插点方法相关论文
该文利用[2],[3]中给出的插点引理和κ-LTW序列,借助I(G)或I(G*)或I(G)中独立集Z的邻域交、邻域并,给出与κ有关的l-Hamilton连通性和......
该文主要讨论图的有关Hamilton性问题.着重利用插点方法及图的部分平方图的独立集的邻域交与LTW-序列得到了图的s-可迹的一个新的......
设G是图,若G中含有Hamilton圈,则称G为Hamilton图.该文利用设整数k≥1.非负有理数序列(α,α,…,α)称为H-序列中给出的插点引理和......
<正> 在山岭重丘区高等级公路勘测时,基本控制的导线点密度有时满足不了施工放线的要求,特别是施工过程中,因全面破土造成的破坏,......
利用图G的部分平方图的独立集Ik+1(G)的邻域交与LTW-序列,得到了关于G的s-可迹性的一个新结果.......
利用插点方法和H-序列,给出L-连通图G是Hamilton-图的一个新充分条件....
设G是一个图,G的独立集Y称为本质集,如果存在{y1,y2}包含于Y,使得dist(y1,y2)=2。本文利用插点方法,给出了关于k或(k+1)-连通(k≥2)无爪图G......
利用插点方法和LTW序列,给出l-连通图G可迹与几乎可迹的两个新充分条件....
设G是一个图,G的独立集Y称为本质集,如果存在{y1,y2}Y,使得dist(y1,y2)=2. 利用插点方法,给出了关于(k-1)或(k+1)-连通(k≥2)图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的一个新的充分条件.这个结果改进和推......