泛圈图相关论文
图的谱理论是代数图论和组合矩阵论中一个十分重要的研究领域,图的谱极值问题作为图谱理论近年来研究的主要方向和热点之一,在计算......
判断一个给定图是否是哈密尔顿的是NP-完全问题.因为图的谱可以很好地反映图的结构性质,并且易于计算,所以近年来利用图的谱理论来......
判断一个图是不是泛圈的在图论中一直是个难题,关于泛圈图有两类问题一直被提问,第一,为了保证图是泛圈的,需要怎样的最小边数或者......
设G是一个n阶图,若对于每一个k(3?k?n),图G都含有k-圈,则称图G为泛圈图.本文主要证明了如下结论:(1)设x_1,x_2,···,x_n是图G的......
哈密尔顿问题在十八世纪五十年代由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]中提出猜想，除了一部分图类外，每个非平凡的哈密尔......
泛圈图长期以来都是图论中较受重视的课题,图论专家Bondy在文献[1]中得到条件d(x)+d(y)≥n的泛圈性结果,本文进一步得到条件NC≥n-......
设G是一个n阶图,若对于每一个κ(3≤κ≤n),G都含有长度为κ的圈,则称G为泛圈图.rn在[1]中,R.J.Faudree等证明了如下结果: rn定理A......
应用图包装的理论和方法研究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是泛圈图.......
本文主要介绍了一类（3）-泛圈图，即对每一个t，3≤f≤n，阶为H的图G恰有三个长为f的圈，并给出（3）-泛圈图的一些必要条件．......
哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一,文中讨论了基于禁用子图的泛圈图的一些充分条件,给出了泛圈图的一个新的......
设G是2-连通的K1,4自由图.本文证明了当δ(G)≥κ+1时,G是模κ泛圈图.这一结果肯定了猜想2,继而也肯定了Thomassen猜想在2-连通图......
给定一个图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阶图,若对于每一个k (3≤k≤n),图G都含有k-圈,则称图G为泛圈图.泛圈图是圈理论研究中的重要课题.研究得到了Hamilton圈......
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=（X，Y；E）是连通二部图，│X│= │Y│=n，则（1）NC2=n≥4，则G是点泛圈偶图。（2）NC2≥n-1≥4，且6≥2，则G含有Hamilton圈，或者G的任何一点都含在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）是次泛......
让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不是圈,｜ V（G）｜≥9,G的每个导出子图B满足ψ（u,v）且G中不含同构于Z＇的导出子图,则G是泛圈图.......
在文[1]中给出定理,设G是一个n-阶2-连通图且δ（G）≥t,若对于G的任意两个不相邻的点u和v,均有｜N（u）∪N（v）｜≥n-t成立,则G是一个泛圈图或G≌......
给出了n阶（P，q）图当边数g≥Cn-1^2时G为泛圈图的充要条件．...
给出了顺序偶泛圈图的定义，对二维“格子笼”图的顺序偶泛圈性进行了研究，得到了判定二维“格子笼”图是顺序偶泛圈图的充分必要条件......
如果图G中任意S个点的导出子图至少含有t条边，则称图G为[s，t]-图。设G是2．连通[4，2]-图，且｜G｜≥7，G是泛圈图。......
从图G的补图谱半径角度研究图的泛圈性.利用图的补图谱半径的界,讨论泛圈图存在的谱条件,证明了n阶图G,如果μ（G）≤（n-3）（1/2）,则图G是泛......
对于任意自然数ｋ，如果图Ｇ包含模ｋ长的每一个圈，那末图Ｇ被称为模ｋ泛圈图。本文证明了连通Ｋ１，４－自由图Ｇ是ｋ＝３的泛圈图，这一结果断定了Ｔｈｏｍａｓｏｎ猜想在连通图中的......
设n阶简单连通图G(V,E)。若对任意正整数k(3≤k≤n),G中都存在长度为k的圈C_k,则称G为泛圈图。本文首先介绍了Wiener指数、hyper-W......
设G=(V,E)为n阶简单连通图,若对每一个k(3≤k≤n),都含有长度为k的圈Ck,则称G为泛圈图。本文主要利用图及其补图的Wiener指数、hyp......
本文利用图及其补图的无符号拉普拉斯距离谱半径分别给出了一个图包含Hamilton路、Hamilton圈以及是Hamilton连通图与泛圈图的充分......
设C=（y，司是一个n阶简单图，若对于每一个k（3≤k≤n），G都含有长度为k的圈Gk则称G为泛圈图。利用图的闭包理论研究图的补图谱半径的界，讨论......
若图G中不含同构于K1,3的导出子图，则称G为无爪图．笔者讨论了3-连通爪图中三个顶点的度和与泛圈性之间的关系，给出了图是泛圈的一个充......
设G=（V,E）是一个n阶m条边的简单连通图,μ（G）为图的邻接矩阵的最大特征值。本文利用图的谱条件讨论了图的泛圈性,证明了n（n≥5）阶图G,如......
设G=（V,E）是一个具有m条边的n阶简单图,γ（G）是图G的无符号拉普拉斯谱半径。本文利用图的无符号拉普拉斯谱半径讨论了图的Hamilton性,......
