摘要
关于图中长圈交集的研究,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.
出处
《江汉大学学报（自然科学版）》
2011年第3期32-35,共4页
Journal of Jianghan University：Natural Science Edition
关键词
连通度
圈
区间
K-连通图
connectivity
cycle
interval
-connected graph
