摘要
目的研究完全扩容图的哈密顿性.方法利用了反证法.结果与结论连通的,N2-局部连通且最小度是3的图的完全扩容图是哈密顿图。
Aim Hamiltonicity of the complete expansion graph is investigated.Method By contradiction.Results and Conclusion 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,is a Hamiltonian graph,in a primary way.
出处
《宝鸡文理学院学报（自然科学版）》
CAS
2011年第4期24-28,共5页
Journal of Baoji University of Arts and Sciences(Natural Science Edition)
基金
Supported by Natural Science Foundation of Inner Mongolia(2010MS0113)
Inner Mongolia Normal University graduate students'research and Innovation fund(CXJJS11042)
关键词
N2-局部连通
完全扩容图
哈密顿图
N2-locally connected graph
complete expansion graph
Hamiltonian graph
