完全扩容图的点圈扩张性

Extendable Cycles in the Complete Expansion Graph

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

Every connected,N2-locally connected,K13-free graph which is a sufficient condition about Hamiltonian graph,the new kind of the complete expansion graph is K13-free graph.In this paper,it will be proved that complete expansion graph of the graph,which is connected and N2-locally connected graph with the minimum degree at least 3,has extendable cycles,by induction.