部分平方图的独立集和1-几乎Hamilton性  

Almost 1-Hamiltonicity and the Independent Sets of Partially Square Graphs

作　　者：朱卓宇[1] 唐德和[1] 

机构地区：[1]南京师范大学数学与计算机科学学院,南京210097

出　　处：《南京师大学报（自然科学版）》2003年第4期37-38,共2页Journal of Nanjing Normal University(Natural Science Edition)

摘　　要：借助于部分平方图独立集讨论了图的 1 几乎Hamilton性 ,得到G是 1 几乎Hamilton图的一个充分条件 .In this paper, by partially square graph, we provide a proof of sufficient conditions for G to be almost 1-Hamiltonian.

关 键 词：部分平方图 独立集 1-几乎Hamilton性 极大圈 几乎Hamilton图 

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