完全扩容图的哈密顿性

摘要

目的 研究完全扩容图的哈密顿性.方法 利用了反证法.结果与结论 连通的,N2-局部连通且最小度是3的图的完全扩容图是哈密顿图.