摘要
一个连通的、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.
出处
《内蒙古师范大学学报(自然科学汉文版)》
CAS
北大核心
2013年第1期12-15,共4页
Journal of Inner Mongolia Normal University(Natural Science Edition)
基金
内蒙古自然科学基金资助项目(2010MS0113)
关键词
N2-局部连通图
完全扩容图
可扩圈
N2-locally connected graph
complete expansion graph
extendable cycles