关于图的s-可迹性的一个新结果

利用图G的部分平方图的独立集Ik 1（G^*）的领域交与LTW－序列，得到了关于G的s－可迹性的一个新结果。     

s—Hamilton—连通图的一个充分条件

证明了下面的结论 :设G是n阶 (k+2 +s) 连通图 ,G 为G的部分平方图 ,k≥ 2 ,而 (a1,a2 ,… ,ak+ 1)是k LTW序列 .若对于每个X ∈Ik+ 1(G ) ,在G中有 k+ 1i=1aisi(X) >n +s,则G是s Hamilton 连通图