连通图中长圈交集的研究  

Intersections of Long Cycles of Connected Graphs

作　　者：吴亚平[1] 

机构地区：[1]江汉大学数学与计算机科学学院,湖北武汉430056

出　　处：《江汉大学学报（自然科学版）》2011年第3期32-35,共4页Journal of Jianghan University：Natural Science Edition

摘　　要：关于图中长圈交集的研究,ScottSmith提出了著名的Smith猜想,J.Chen等提出了一个更强的猜想.证明了当k=5时,J.Chen等提出的猜想成立,即证明对任意5-连通图G,C1和C2是G中任意2个圈,则G中一定存在2个圈C1*和C2*,满足V(C1*)∪V(C2)V(C1)∪V(C2)和V(C1*)∩V(C2*)≥5.On the intersections of long cycles,Scoot Smith proposed the well-known Smith conjecture,J.Chen et al.proposed a stronger conjecture.Verified the conjecture of J.Chen et al.for = 5.And proved：let is 5-connected,for any two cycles and in,there are two cycles and in satisfing V（C1＊）∪V（C2）V（C1）∪V（C2） and V（C1＊）∩V（C2＊）≥5.

关 键 词：连通度 圈 区间 K-连通图 

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