摘要

证明了下述结果:设F是度序列为(1,1,1,3,3,3)的简单图,F中度为1的点记为a1,a2和a3;G为连通无爪图.若G的每一个与F同构的导出子图均满足性质(a1,a2)和(a1,a3),或(a1,a2)和(a2,a3),或(a1,a3)和(a2,a3),则G有哈密顿路.