邻域交相关论文
哈密尔顿问题在图论研究中一直处于很重要的位置.该论文第一部分主要讨论图的泛圈性以及泛连通性,并且试图把一些已知的充分条件以......
设G是图,若G中含有Hamilton圈,则称G为Hamilton图.该文利用设整数k≥1.非负有理数序列(α,α,…,α)称为H-序列中给出的插点引理和......
本文给出了图的λk最优性和超级性(k=2,3)的用邻域交与边度表示的充分条件....
本文给出了图的λk最优性和超级性(k=2,3)的用邻域交与边度表示的充分条件....
利用插点方法和H-序列,给出L-连通图G是Hamilton-图的一个新充分条件....
为了研究连通图的圈性结构,可以考虑局部性质与整体结构之间的密切关系.通过限定邻域并和邻域交的条件,证明了定理:如果对满足1≤|N(x)∩N......
对任意一对不相邻的顶点u和v,a(u,v)表示图G中含u,v的最大独立集的顶立数.通过讨论邻域交│N(u)∩N(u)│与a(u,v)的关系,本文得到了关于Hamilton及Hamilton连通图的新的充分条件,这......
证明了一个有用的引理,利用这个引理及两个重要的哈密尔顿性质,改进和推广了一些结果,并得到一些新结果,且证明简洁。......
利用插点方法和H-序列,证明了如果G是n阶简单图,κ=κ(G)≥k≥2.而(a1,a2,…,ak+1)是H-序列.若对于任意的Y∈I(e)k+1(G),有k+1∑i=......
一个图若不含与K1,r同构的导出子图,则称它为无K1,r图,本文将运用T-插点方法,通过对图的独立集的邻域交的研究,给出(k+1)-连通无K1,r图Hamilton-连通的两个充分条件。......