连通图中长圈交集的研究 |
| |
作者姓名: | 吴亚平 |
| |
作者单位: | 江汉大学数学与计算机科学学院,湖北武汉,430056 |
| |
摘 要: | 关于图中长圈交集的研究,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(C...
|
关 键 词: | 连通度 圈 区间 k-连通图 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|