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

利用图G的部分平方图的独立集Ik + 1(G )的邻域交与LTW 序列 ,得到了关于G的s 可迹性的一个新结果 .

有关Hamilton图与连通度的一个充分条件

利用插点方法和H序列,证明了如果G是n阶简单图,κ=κ(G)≥k≥2.而(a1,a2,…,ak+1)是H序列.若对于任意的Y∈I(ke+)1(G),有∑k+1i=1aisi(Y)+sk+1(Y)>n+κ+k-3,则G是Hamilton图.该定理也是对这方面已有的某些定理的有效推广.

图的Hamilton-圈与连通度

利用插点方法和H 序列 ,给出l 连通图G是Hamilton

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

连通图可迹及几乎可迹的两个新充分条件

利用插点方法和LTW序列 ,给出l 连通图G可迹与几乎可迹的两个新充分条件 .

(k+1)-连通无K_(1,r)-图是Hamilton-连通的两个充分条件

一个图若不含与Ｋ１，ｒ（ｒ３）同构的导出子图，则称它为无Ｋ１，ｒ－图．本文将运用Ｔ－插点方法，通过对图的独立集的邻域交的研究，给出（ｋ＋１）－连通无Ｋ１，ｒ－图（ｒ４）是Ｈａｍｉｌｔｏｎ－连通的两个充分条件．