连通图中长圈交集的研究

作者：吴亚平

来源：江汉大学学报(自然科学版), 2011, (03): 32-35.

• 连通度
• 圈
• 区间
• k-连通图 connectivity
• cycle
• interval
• -connected graph

关于图中长圈交集的研究,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.

• 出版日期2011
• 单位江汉大学