布罗尔斯马,哈霍;拉尔夫·福德雷。;安德烈亚斯·哈克;Huib Trommel公司;亨克·詹·维尔德曼 暗示哈密顿连通性的禁忌子图。 (英语) Zbl 0999.05067号 J.图论 40,第2期,104-119(2002). 如果(G)不包含同构于(H)的诱导子图,则称(G)为无(H)图。作者证明,如果(G)是一个3-连通无爪图,并且它也是(H)-自由的,其中(H)由两个由边连接的不相交三角形组成,则(G)为哈密顿连通图。审核人:L.Lesniak(麦迪逊) 引用于2评论引用于15文件 MSC公司: 05C45号 欧拉图和哈密顿图 关键词:哈密顿关联 PDF格式BibTeX公司 XML格式引用 \textit{H.Broersma}et al.,J.图论40,No.2,104--119(2002;Zbl 0999.05067) 全文: 内政部 链接 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。