摘要：一个连通的、N2-局部连通的无爪图是哈密顿图的一个充分条件,而新图类完全扩容图是无爪图.讨论了连通的、N2-局部连通图的完全扩容图的哈密顿性,利用归纳法证明了连通的、N2-局部连通且最小度至少是3的图的完全扩容图是哈密顿图.

关键词：完全扩容图 可扩圈 

单位：内蒙古师范大学数学科学学院 内蒙古呼和浩特0100ZZ