【摘要】图的哈密尔顿性是结构图论的重要研究课题.该课题与著名的四色猜想密切相关.从计算复杂性角度看,判定一个图是否为哈密尔顿图是NP-困难的,所以对哈密尔顿问题的研究主要集中在给出判定图的哈密尔顿性的充分性条件.本文从图的结构上考虑,给出禁用子图条件.设日是图G的一个子图,如果G不含同构于日的导出子图,则称日为G的一个禁用子图,也称图G是H-free图.K1,3是最常用到的禁用子图之一,K1,3- […]