完全扩容图的点圈扩张性  

Extendable Cycles in the Complete Expansion Graph

作　　者：莲鹰[1] 阿勇嘎[1] 

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

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

基　　金：内蒙古自然科学基金资助项目(2010MS0113)

摘　　要：一个连通的、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.

关 键 词：N2-局部连通图 完全扩容图 可扩圈 

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