某些7-连通图最长圈上的可收缩边  

The Contractible Edges of the Longest Cycle in Some 7-connected Graphs

作　　者：崔燕飞[1] 王世英[1] 

机构地区：[1]山西大学数学科学院,山西太原030006

出　　处：《太原师范学院学报（自然科学版）》2013年第3期47-48,52,共3页Journal of Taiyuan Normal University:Natural Science Edition

基　　金：国家自然科学基金(61070229);教育部博士点基金(博导类)资助项目(20111401110005)

摘　　要：给出某些7-连通图中某些最长圈上的可收缩边的分布情况,得到如下结果:某些7-连通图的某些最长圈上至少有2条可收缩边.The distribution of contractible edges on some longest cycles ed graphs was given. The result shows that some of the longest cycles of some have at least two contractible edges. of some 7-connect 7-connected graphs

关 键 词：连通度 可收缩边 断片 端片 

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