×

暗示哈密顿连通性的禁忌子图。 (英语) Zbl 0999.05067号

如果(G)不包含同构于(H)的诱导子图,则称(G)为无(H)图。作者证明,如果(G)是一个3-连通无爪图,并且它也是(H)-自由的,其中(H)由两个由边连接的不相交三角形组成,则(G)为哈密顿连通图。

MSC公司:

05C45号 欧拉图和哈密顿图

关键词:

哈密顿关联
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 哈密顿性的禁子图和最小度条件,孟菲斯州立大学博士论文,1991年。
[2] 和图论及其应用,麦克米伦,伦敦和爱思唯尔,纽约,1976年·Zbl 1226.05083号 ·doi:10.1007/978-1-349-03521-2
[3] 以及隐含哈密尔顿连通性的禁止子图。第1481号备忘录,荷兰恩舍德特温特大学数学科学学院,1999年。
[4] 和涉及禁止子图的哈密顿连通图,预印本,1999年。
[5] Faudere,Congr Numer 116第33页–(1996)
[6] Faudere,离散数学173 pp 45–(1997)·Zbl 0879.05050号 ·doi:10.1016/S0012-365X(96)00147-1
[7] Shepherd,J Combin Theory(B)53 pp 173–(1991)·Zbl 0766.05055号 ·doi:10.1016/0095-8956(91)90074-T
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。