2-连通图相关论文
设G是一个简单图，G的顶点集合是V(G)，边集合是E(G)以及块数是c。若G是连通图且对于任何一个顶点v∈V(G)，G-v都有完美匹配，则称图G是因......
近二十年来,在理论与实际问题的推动下,由于许多图论学者的努力,图的色性的研究取得很大进展,这一问题的研究是图论的一个活跃课题......
判断一个图是否有哈密顿路的问题是图论中的一个经典问题，而判断一个图是否能被划分成一些给定数目路的并问题是哈密顿路问题的一个......
哈密尔顿问题在十八世纪五十年代由WilliamRowanHamilton提出.在1971年，Bondy在[11]中提出除了一部分特殊的图类外，如果一个图是哈密......
图G的强边着色是指G的正常边着色使得每个颜色类是一个导出匹配．图G的强色指数，sq(G),是指对G 进行强边着色所需要的最少颜色数．本文......
给定一无向图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长圈或两个三角形,或围长......
设G是阶为n的2-连通图且δ(G)≥3．本文证明了：如果uv∈^-E(G蕴含)|N(u)∪N(v)|≥n-3则G是泛圈图，除非G≌K3，3。......
在有限无向简单图中,引进控制圈的定义,得到了一类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)......
采用图的局部化临域并条件，本文证明了下述结果：设G是一个p阶2-连通图，Li-<G,i=1,2(L1≠L2或L1=L2）且对任意顶点xi,yi∈V(Li),i=1,2和{......
设 G是具有围长 g≥5 的 n 阶 2-连通简单图,P=v<sub>1</sub>v<sub>2</sub>…v<sub>t</sub> 是 G的一条最长道路。若λ=min{d（u）+d（v）|......
设G是具有围长 g≥5 的n阶2-连通简单图,若对于任意 u,v∈V(G),且d(u,v)=2,都有 max{d(u),d(v)}≥b,则G的周长为......
证明了如下结果：（1）一个2-连通图G的Θ-图是2（ρ-1）连通的；（2）如果一个2-连通图G有两个单圈支撑子图，且这两个单圈支撑子图分别含m和n个悬挂......
对Gutman 提出的关于六角系统的三个猜想 ,举例说明了该六角系统中的复盖与1-因子关系的两个猜想是不成立的,而六角系统的复盖问题......
进控制圈的定义，同时讨论了一类2-连通图的控制圈的一个下界，若G是2-连通的非Hamilton图．含有控制圈C，令R=V(G)-V(C)，如果存在v∈V（C），使dR......
设G是n阶2-连通图，3≤c≤n．本文给出对于图G的每一个同构于K1,3，或Z1的导出子图L。若d(u)<c/2如果d1(u,w)=2有d(v)=min{c/2，|M^3(u)|／2)......
运用数学归纳法及换色技巧，探讨了△（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中任何四个独立点......
通过从不同角度深入理解并挖掘2-连通图的本质特征,给出了多种关于2-连通图的等价性命题.从最长圈及收缩点对等方面出发,提出了新......
<正> 本文所考虑的图皆为有限,无向,无环的简单图。两个图 X 和 Y 被称为是色等价的(记为 X～Y),如果它们具有相同的色多项式,即 P(X......
本文证明了Lindquester猜测:设G是顶点数为n的2-连通图,如果对于G中任一对顶点u,v,距离d(u,v)=2|N(u)U N(v)|≥(n-1)/2,则G有哈密......
证明了以下结论．图G是2-连通且含有-因子，如果满足d（u，v）=2→→d（u）＋d（v）≥n—k，那么图G是1-坚韧的．......
研究了2-连通无三角形图中长圈的存在性....
给一个图Ｇ，ＸＶ（Ｇ），Ｇ［Ｘ］为Ｇ的Ｘ生成子图，ｒ为正整数。定义α（Ｘ）＝ｍａｘ｛｜Ｓ｜｝Ｓ是Ｇ［Ｘ］的顶点独立集｝，αｋ（Ｘ）＝ｍｉｎ｛∑ｄ（ｖｉ）｜｛ｖ１，ｖ２，…，ｖｋ｝是Ｇ［Ｘ］的顶点独立集｝，ＮＣｋ（Ｘ）＝ｍｉｎ｛｜Ｕｋｉ＝１；Ｎ（ｖｉ）｜（ｖ１，…，ｖｋ是Ｇ［ｘ］的独点独立集｝（ｋ≥２）．我们得到结论；对—任意的ｎ阶２─连通图......
设G为n阶2-连通图,c(G)为图G的周长,δ=min{d(v)|v∈V(G)},g为G的围长。本文证明:如果g≥5,那么...
在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网进行分层路由,对重要的目标或环境需要构造容错性高,可靠性好的虚拟......
摘要对图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图.定理......
