论文部分内容阅读
证明了如下结果:(1)若G是2-连通的(K1,3,P5,B)-自由图,或2-连通的(K1,3,Z2,P5)-自由图,则G是哈密顿图,(2)若G是3-连通的(K1,3,Z1)-自由图,或3-连通的(K1,3,Z2,P5)自由图,或3-连通的(K1,3,P5,B)-自由图,则G是哈密顿连通的。