完全扩容图的Hamilton性  

Hamiltonicity of the Complete Expansion Graph

作　　者：方香[1] 阿勇嘎[1] 

机构地区：[1]内蒙古师范大学数学科学学院,内蒙古呼和浩特010022

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2011年第6期567-569,574,共4页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：内蒙古自然科学基金资助项目(2010MS0133);内蒙古师范大学研究生科研创新基金项目(CXJJS11042)

摘　　要：一个连通、局部连通的无爪图是Hamilton图的一个充分条件,而新图类完全扩容图是无爪图.考虑了连通、局部连通的完全扩容图的Hamilton性,证明了连通、局部连通的完全扩容图是Hamilton图.Every connected, locally connected, K1,3-free gragh which is a sufficient condition about Hamiltonian graph,the new kind of the complete expansion graph is Kl,a-free gragh. In this paper, it is proved that the complete expansion graph of the gragh, which is connected and locally connected, has Hamilton cycle,and based on the graph with above proper^g is Hamiltonian graph.

关 键 词：局部连通 完全扩容图 HAMILTON图 

分 类 号：O157.5[理学—数学]