插点方法相关论文
设G是图,若G中含有Hamilton圈,则称G为Hamilton图.该文利用设整数k≥1.非负有理数序列(α,α,…,α)称为H-序列中给出的插点引理和......
利用图G的部分平方图的独立集Ik+1(G)的邻域交与LTW-序列,得到了关于G的s-可迹性的一个新结果.......
利用插点方法和H-序列,给出L-连通图G是Hamilton-图的一个新充分条件....
利用插点方法和LTW序列,给出l-连通图G可迹与几乎可迹的两个新充分条件....
证明了下面的结论:设G是n阶(k+2+s)-连通图,G为G的部分平方图,k≥2,而(a1,a2,…,ak+1)是k-LTW序列.若对于每个X∈Ik+1(G),在G......
若无K1,4作为其导出子图,则一个图称为无K1,4-图,本文利用插点方法给出无K1,4-图是Hamilton图及Hamilton连通图的两个新充分条件.......
利用插点方法和H-序列,证明了如果G是n阶简单图,κ=κ(G)≥k≥2.而(a1,a2,…,ak+1)是H-序列.若对于任意的Y∈I(e)k+1(G),有k+1∑i=......
利用插点方法就k-连通图G的本质独立集的邻域交研究图的Hamilton性,得到了关于图的Hamilton的一个新的充分条件.这个结果改进和推......