点泛圈相关论文
图G的平方,记作G2,是由G通过将G中每一对距离为2的顶点间加入一条边所获得的图,该文中,我们得出下列结果;定理,如果G是连用的无S(K[*v1,3*......
路和圈是图的两种基本结构,是分析和刻画图的有力工具,有大量的实际问题可以归结为图的路和圈问题,所以这方面一直是图论中的热点研究......
设G是一个阶为n(n≥5)的2-连通简单图,最小度为δ.本文证明了若对G的任意两个不相邻顶点u,v都有|N(u)∪N(v)|≥n-δ成立,则G是{3,4}-一点泛圈的,除非G≌Kn2,n2.......
文[2]证明了每个连通,N_2——局部连通,无爪、又δ≥2,且不含同构于G_1或 G_2的导出子图的图具有圈扩张性。本文在同样前题下,在含......
证明了无孤立点的边数不小于3的三角连通的半无爪图是点泛圈的....
若爪心集D(G)是独立集,且任意 v∈V(G),〈N(v)〉是强2-控制的,则称G为拟无爪图.关于无爪图Hamilton性方面的很多结果已经被推广到了更大的图......
本文研究了简单连通图的 k 阶幂图的一些性质,给出了有关边连通、局部连通和叶连通的结果,以及有关泛圈和泛连通的结果。......
本文考虑图G中满足d(u,υ)=2的任意两点u和υ,得到如下结果:设G是阶为n的2-连通图,若δ(G)≥4,|N(u)U N(v)|>n-3,则G是点泛圈的;若......
证明了如下结论:设G是最小度至少是4的连通(K1,4;2)-图,如果G中爪心独立且G的每个同构于z1的导出子图具有性质Φz1(a,b1)或Φz1(a,b2),则G......