5-连通图最长圈上可收缩边的分布
5-连通图最长圈上可收缩边的分布
复制标题
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
覃城阜
中科院分区：
文献类型：
--
作者：
刘希;邓天炎;覃城阜
图可收缩边的存在性对于研究图的结构和证明图的归纳性质有着重要作用. 本文对 5- 连通图中最长圈可收缩边的分布情况进行研究, 证明了若最长圈C中没有包含5度点的三边形则 C至少包含两条可收缩边； 进一步我们证明了若G不包含某些特殊的2-断片，则最长圈 C 上至少包含六条可收缩边.