完全扩容图的Hamilton性

作者：方香; 阿勇嘎

来源：内蒙古师范大学学报(自然科学汉文版), 2011, (06): 567-569+574.

• 局部连通
• 完全扩容图
• Hamilton图 locally connected
• complete expansion graph
• Hamiltonian graph

一个连通、局部连通的无爪图是Hamilton图的一个充分条件,而新图类完全扩容图是无爪图.考虑了连通、局部连通的完全扩容图的Hamilton性,证明了连通、局部连通的完全扩容图是Hamilton图.

• 出版日期2011
• 单位内蒙古师范大学