泛圈图相关论文
图的谱理论是代数图论和组合矩阵论中一个十分重要的研究领域,图的谱极值问题作为图谱理论近年来研究的主要方向和热点之一,在计算......
判断一个给定图是否是哈密尔顿的是NP-完全问题.因为图的谱可以很好地反映图的结构性质,并且易于计算,所以近年来利用图的谱理论来......
判断一个图是不是泛圈的在图论中一直是个难题,关于泛圈图有两类问题一直被提问,第一,为了保证图是泛圈的,需要怎样的最小边数或者......
设G是一个n阶图,若对于每一个k(3?k?n),图G都含有k-圈,则称图G为泛圈图.本文主要证明了如下结论:(1)设x_1,x_2,···,x_n是图G的......
本文主要证明了关于线图的泛圈性和次泛圈性条件的几个结果:定理1设G是n阶简单连通图,满足ρ(G)=min{d(u)+d(ν):uv∈E(G),且u,v∈......
哈密尔顿问题在十八世纪五十年代由WilliamRowanHamilton提出.在1971年,Bondy在[11]中提出除了一部分特殊的图类外,如果一个图是哈密......
本文分别对一些图类的泛圈性质,最长圈,和可靠性参数进行了研究。 全文分为三部分,分别介绍了有关图的泛圈性质,最长圈和网络可靠性......
设G为一个n阶图,如果对任意的整数l:3≤l≤n,G中存在长为l的圈,则称G为泛圈图.如果对整数m>0和s≥0,l≡s(mod m),则称G中长为l的圈是一个(......
哈密尔顿问题在十八世纪五十年代由William Roman Hamilton提出,1971年Bondy在[12]中提出猜想,除了一部分图类外,每个非平凡的哈密尔......
设n,r,t为正整数,G是n阶简单连通无向图。若G中长为r+tj+i的圈恰好有pi(0≤1≤ t-1)个,其中r+tj+t-1≤n,j是p0,p1,…,pt-1重复的次数,......
泛圈图长期以来都是图论中较受重视的课题,图论专家Bondy在文献[1]中得到条件d(x)+d(y)≥n的泛圈性结果,本文进一步得到条件NC≥n-......
设G是一个n阶图,若对于每一个κ(3≤κ≤n),G都含有长度为κ的圈,则称G为泛圈图.rn在[1]中,R.J.Faudree等证明了如下结果: rn定理A......
本文中,我们用邻域并对泛圈图进行深入的研究,主要取得了"2连通n(n≥3)阶图G,满足下列条件之一,则G是泛圈图:Ⅰ:δ≤(n-7)/3, NC≥......
应用图包装的理论和方法研究n(n≥5)阶(p,q)图的泛圈性,得到当q≥C2p-1-2时是泛圈图的充要条件是:(1)G不为C2,8,C3,8,C4,9,K2 ∨((......
泛圈图长期以来是图论中研究的重要课题之一,该文利用图的包装理论研究图的泛圈性,得到n阶(p,q)图G当边数q≥C2p-1-1时G为泛圈图的......
证明了,若G是一个p-阶3-连通无爪图,P≠10,11,15,并对G中任意两个不相邻的点u和v,满足|N(u)∪ N(v)|≥p-1/2,则G是泛圈图.......
设G是阶为n的2-连通图且δ(G)≥3.本文证明了:如果uv∈^-E(G蕴含)|N(u)∪N(v)|≥n-3则G是泛圈图,除非G≌K3,3。......
本文主要介绍了一类(3)-泛圈图,即对每一个t,3≤f≤n,阶为H的图G恰有三个长为f的圈,并给出(3)-泛圈图的一些必要条件.......
设G是n阶2-连通图,任给u∈V(G),N2(u)是空集或G「N2(u)」是完全子图,本文证明了:(1)若n≥6,则G是泛圈图,(2)设(a,b)不是G的2点割集,则G中存在以a和b为二端点的Hamilton路。......
哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一,文中讨论了基于禁用子图的泛圈图的一些充分条件,给出了泛圈图的一个新的......
设G是2-连通的K1,4自由图.本文证明了当δ(G)≥κ+1时,G是模κ泛圈图.这一结果肯定了猜想2,继而也肯定了Thomassen猜想在2-连通图......
设G是一个具有n个顶点的2-连通图.本文证明了若G中任意3个独立顶点中总有2个顶点的度和至少为n,则G必是泛圈图,或为完全二部图,或为Kn/2,n/2-e,或为长度为5的......
给定一个图G,满足{d(u)+d(υ):uυ∈E(G)}≥8,有下面主要结论.若n≥72,围长g(G)≥5,且δ2(G)=min{d(u)+d(υ):uυE(G)}>2n+1时,L(G)......
图G的α-权是指G的α权矩阵Aα(G)=αD(G)+(1-α)A(G)的最大特征值,利用图的α-权条件,给出了具有最小度条件的连通图是泛圈图的充......
强半无爪图是一类比无爪图更大的图类。本文给出了强半无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K4,P5,A)的强半无爪图,G不同......
设G是一个n阶图,若对于每一个k (3≤k≤n),图G都含有k-圈,则称图G为泛圈图.泛圈图是圈理论研究中的重要课题.研究得到了Hamilton圈......
本文的主要结果是:设G是n≥3阶简单图,ε≥2,且不含3度的边,若G C4,C5及C4∪K1且对任意无公共顶点的两边e1和e2,有d(e1)+d(e2)≥2n-3,则G的线圈L(G)是泛圈图。......
给定一个图G,且满足min{d(u)+d(v):u,v∈E(G)}≥8。有下结论:若C是G中的圈且满足dc(u,v)=d(u,v),任意{u,v}包含于V(C)。当任一这样的圈C的长度不超......
n阶简单图G,满足e∈E(G),e=uv,使得d(u)+d(v)≥n,在这篇文章里我们证明了图G的周长可以用图G的某些参数表示出来;并且当图G不是完全二部图......
设G是阶数为n≥51的简单连通图,满足周长g(c)≥4,且如(c)≥(2n-9)/5。若G是哈密顿图,则其线图L(G)是泛圈图。......
记G=(V,E)是简单图,1971年Bondy得到Ore条件下的泛圈图的著名结果;若2连通,n阶图G的不相邻的任两点x、y均有d(x)+d(y)≥n,则G是泛圈图或G=Kn/2,......
设G=(V,E)为n阶2-连通的1-坚韧图。将G的节点分类:g={v∈V|dG(v)≥n/2}而H={G\g}。如果H满足Ore-条件:A↓x,y∈V(H),(x,y)∈↑-E(H)→dH(x)+dH(y)≥|V(H)|,则有:(i)G是Hamilton的;(ii)若G不是偶图,则G至多丢失长为n-1的圈。......
从所周知,J A Bondy的Metal猜测对Ore图是成立的。本文从一个新的角度,对G中次数较小的节点所导出的子图的结构进行了分析,得出了一类新的泛圈图。......
设G=(X,Y;E)是连通二部图,│X│= │Y│=n,则(1)NC2=n≥4,则G是点泛圈偶图。(2)NC2≥n-1≥4,且6≥2,则G含有Hamilton圈,或者G的任何一点都含在G中......
记G=(V,E)是简单图,δ表示图G的最小度,NC=min{|N(x)∪N(y)|:x,y∈V(G),xy∈-E(G)},NC2=min{|N(x)∪N(y)1:x,y∈V(G),d(x,y)=2}.19......
本文证明了:如果G是2连通图,且G不含同构于K2,P4^+,D的导出子图,则G是Hamilton图或奇数阶完全二部图。......
泛圈图长期以来是图论中研究的重要课题之一,该文利用图的包装理论研究图的泛圈性,得到。阶(p,q)图G当边数q≥Cp^2-1-1时G为泛圈图的充......
给定一个n(n≥72)阶图G,满足q1(G)=min{d(u)+d(v):uv∈E(G)}≥8,得出结论:若围长g(G)≥5且q2(G)=min{d(ei)+d(ej):ejej E(L(G))且ei,ej∈E(G)}〉2√2n=1时,L(G)是次泛......
本文用极好的新方法给出泛图图方面的Bondy定理的简捷证明。...
用领域并(NC)为工具对泛圈图进行探索性研究,获得的结果为:“2连通n(n≤3)阶图G,若NC≤2n/d,则G是泛圈图。”此结果大大地改进了图论专家R.F.Faudree、L.Lensiak及R.J.Gould和M.S.Jacob-son博士等人的......
让NC2=min{│N(x)∪N(y)││x,y∈V(G),d(x,y)=2│},得到的主要结果如下:对于2连通n(n≤6)阶图G,如果NC2≥n-δ,则G是泛圈图或kn/2,n/2。此结果改......
设G=(V,E)是一个n个顶点m条边的简单无向连通图,文章通过图的谱半径和无符号拉普拉斯谱半径的界给出了一个图是泛圈图的充分条件。......
期刊
证明了如果G是2连通无爪图,G不是圈,n=│V(G)│≥9,G的每个同构于A的导出子图都满足Φ(α,α2)且G中不含同构于D的导出子图,则G是泛圈图或同构于G1。......
在n阶的2-连通的K_(1.3)-Free中,若对任何3个相互无关的独立点{x,y,z)总有:d(x)+d(y)+d(z)≥n-2.则除去某些小阶的例外图之外,G是......