5-连通图最长圈上可收缩边的分布  

The Distribution of Contractible Edges of the 5-connected Graphs

作　　者：刘希[1] 邓天炎[1] 覃城阜[1] 

机构地区：[1]广西师范学院数学与统计科学学院,广西南宁530023

出　　处：《广西师范学院学报（自然科学版）》2016年第4期14-18,共5页Journal of Guangxi Teachers Education University(Natural Science Edition)

基　　金：国家自然科学基金项目(11401119);广西科技开发项目(19905-2-13)

摘　　要：图可收缩边的存在性对于研究图的结构和证明图的归纳性质有着重要作用.该文对5-连通图中最长圈可收缩边的分布情况进行研究,证明了若G不包含某些特殊的2-断片,则最长圈C上至少包含六条可收缩边;进一步证明了若最长圈C中没有包含5度点的三边形则C至少包含两条可收缩边.Contractible edge plays a key role in the research of graphstructure,and in the proof of some graph properties by inductive.In this paper,we focus on the distribution of the contractible edges of some longest cycle of 5-connected graphs.Let C be a longest cycle of 5-connected graph G.Let S =E （C） ∩EN （G）.We show that C contains at least six contractible edges if G is S- 2 - fragment free and no triangle of G[V（C）] contains vertex of degree 5.Further, we show that C contains at least two contractible edges if no triangle of GEV（C）] contains vertex of degree 5.

关 键 词：连通图 最长圈 可收缩边 断片 

分 类 号：O157.5[理学—数学]