图的谱理论是代数图论和组合矩阵论中一个十分重要的研究领域,图的谱极值问题作为图谱理论近年来研究的主要方向和热点之一,在计算......

判断一个给定图是否是哈密尔顿的是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-......

本文用极好的新方法给出泛圈图方面的Bondy定理的简捷证明....

设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是泛圈图.......

研究证明了任意n(≥3)图G,当边数m≥n2-3n+6/2时,G是泛圈图,且n2-3n+6/2是边数下界....