2-连通图相关论文
哈密尔顿问题在十八世纪五十年代由WilliamRowanHamilton提出.在1971年，Bondy在[11]中提出除了一部分特殊的图类外，如果一个图是哈密......
由于树图及邻接树图在通讯网络拓扑结构中的应用，它的相关性质被众多的学者进行了广泛深入的研究．人们尤其对树图中有七个悬挂点的支......
给定一无向图G=(V,E),一对多的k可覆盖的定义:内部存在k条点不交的从任意一个源到任意k个汇的路覆盖图中每一个点.在文献[1]中,Par......
引进控制圈的定义,同时讨论了一类2-连通图的控制圈的一个下界,若G是2-连通的非 Hamilton图,含有控制圈C,令R=V(G)-V(C),如果存在v......
以Gn,n+,表示n点n+3边2-连通的图,将图族Gn,n+3分为17种互不同胚的图族,并根据色多项式系数将这些图分为互不色等价的5类.利用相关......
图的色等价与色惟一性是用代数方法研究图论中着色问题一个有着重要意义的研究方法.关于2-连通(n,n+2)有4长圈或两个三角形,或围长......
在有限无向简单图中,引进控制圈的定义,得到了一类2-连通图的控制圈的圈长至少为2σ-2,在一定的条件下改进了田丰等人证明的控制圈......
设G是2-连通的K1,4自由图.本文证明了当δ(G)≥κ+1时,G是模κ泛圈图.这一结果肯定了猜想2,继而也肯定了Thomassen猜想在2-连通图......
对2-连通非完全图G,令μ(G)＝min{max{dG(u),dG(v)}dG(u,v)＝2}.一个著名的范定理:每一个2-连通非完全图G包含长至少为min{V(G),2μ(G)......
证明了如下结果：（1）一个2-连通图G的Θ-图是2（ρ-1）连通的；（2）如果一个2-连通图G有两个单圈支撑子图，且这两个单圈支撑子图分别含m和n个悬挂......
对Gutman 提出的关于六角系统的三个猜想 ,举例说明了该六角系统中的复盖与1-因子关系的两个猜想是不成立的,而六角系统的复盖问题......
运用数学归纳法及换色技巧，探讨了△（G）=7的2-连通外平面图的邻点可区别全染色问题，使该问题在原有基础上得到了推广．......
在文[1]中给出定理,设G是一个n-阶2-连通图且δ（G）≥t,若对于G的任意两个不相邻的点u和v,均有｜N（u）∪N（v）｜≥n-t成立,则G是一个泛圈图或G≌......
给定一个阶为n的2-连通图G＝(V;E)及一个正整数k,考虑在邻域并条件下G被分成k条点不交路的问题,得到下面的结果,对G中任何四个独立点......
证明了以下结论．图G是2-连通且含有-因子，如果满足d（u，v）=2→→d（u）＋d（v）≥n—k，那么图G是1-坚韧的．......
在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网进行分层路由,对重要的目标或环境需要构造容错性高,可靠性好的虚拟......
摘要对图G的一条边w，它的度记为d（uv）：tN（u）uN（v）＼{u，v}．笔者证明了对一个n阶2一连通图G，如果对任意两条不相邻Ⅻ和xy有d（w）＋d（xy）≥n-2，则G有Hamilto......
研究几乎正则图的Hamilton性,得到了定理1设G是2-连通的(k,k+1)-图,并且k≥|V(G)/3|+1/3,如果G是偶数阶的图,则G是Hamilton图.定理......
