论文部分内容阅读
关于图中长圈交集的研究,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.