最长圈相关论文
图论的研究始于1736年,Euler用图的方法解决了哥尼斯堡（Konigsberg）七桥问题,并发表了第一篇关于图论的学术论文.从此,图论这门新的......
子图存在性问题是图论研究的一个热点,对其进行研究不但有重大的理论意义,而且在理论计算机科学、生命科学、管理科学和信息科学中......
本文主要研究了完美2对集覆盖图和对集扩展的若干性质。设G表示一个图,我们用V（G）,E（G）,ν,ε分别表示图G的顶点集、边集、顶点数、边......
度和与子图结构的研究最早可追溯到1952年,由Dirac在研究著名的Hamil-tonian 问题时提出的.它研究的是在度和比较大的结构里某种子......
图的连通性是图的最基本的性质之一,是图论中重要的研究课题。探讨连通图的结构特征,寻求连通图的构造方法一直是图论研究的前沿课......
本文的主要思路就是要把无爪图推广到(K1,4;2)-图，给出了一些关于(K1,4;2)-图哈密顿性的结果，它们都是这一领域一些重要已知结论......
本文分别对一些图类的泛圈性质，最长圈，和可靠性参数进行了研究。 全文分为三部分，分别介绍了有关图的泛圈性质，最长圈和网络可靠性......
图的连通性是图论非常重要的概念之一，图的许多性质和图的连通性有着密切的关系。在图论的研究方法中，我们常常运用一些图的特性的运......
早在200多年前,人类已经开始涉足图论的研究领域.1736年,Euler用图的方法解决了哥尼斯堡七桥问题,发表了第一篇图论论文.二十世纪......
本论文由三个部分组成.第一部分是对本论文所涉及问题的背景,进展以及所得结果的一个综述.第二部分和第三部分,分别研究k-连通图中......
本论文在前人研究的基础上，进一步研究哈密尔顿圈问题及关于Vzing-猜想的某个特殊情况，主要内容包括：
·介绍了本文的研究背景和......
在图论研究中，对连通图的研究主要集中于对其结构特征进行分析和讨论，而采取的主要手段是采用构造连通图的方法，这使得我们可以从某些......
讨论了一类2-连通无爪图的最长圈,若G是2-连通的无爪图,C是G的最长圈,G的阶为n,并且ξ(G)＜1/2λ(G),则C(G)≥2/3(n+6).......
引进控制圈的定义,同时讨论了一类2-连通图的控制圈的一个下界,若G是2-连通的非 Hamilton图,含有控制圈C,令R=V(G)-V(C),如果存在v......
设C是3-连通图G的一个最长圈,H是G-V(C)的一个分支满足|H|≥3.文献[4]在给H附加一些条件后,证明|C|≥2d(u)+2d(v)-5,并且不等式严......
在有限无向简单图中,引进控制圈的定义,得到了一类2-连通图的控制圈的圈长至少为2σ-2,在一定的条件下改进了田丰等人证明的控制圈......
图的可收缩边问题对于研究图的结构和证明图的某些性质有着重要作用.本文给出了5-连通图中某些最长圈可收缩边的分布情况,用树型结......
本文证明了如下结果：Ｇ是简单图满足条件：对Ｇ中任一对不相邻顶点，ｕ，ｖ有ｍａｘ（ｄ（ｕ），ｄ（ｖ））＋／Ｎ（ｕ）∪Ｎ（ｖ）／≥ｎ－１；且对任意Ｔ∈Ｖ（Ｇ），有ω（Ｇ／Ｔ）≤／Ｔ／，则Ｇ是Ｈａｍｉｌｔｏｎ图。......
本文证明了2-连通(K1，4t；2)-图，当8≥3时最长圈的长至少为min{n，2δ+2}．...
本文证明了如下结果:设G是n阶2连通无爪图,K为连通度,若对G中每一个阶为K+1的独立集S,存在u,v∈s,有|N(u)|≥(n-2k)/4,则G是Hamilo......
本文提出了两类新的禁用子图T和T＇.一个图G称为TT＇-free图,若G中不含同构于T或T＇的导出子图,它是比无爪图更广的一个图类.G的一个圈C......
Faudree等在1991年得到NC≥n-δ条件下熟知的哈密尔顿性结果,其后,一些论文研究NC2≥n-δ的哈密尔顿图性.本文进一步研究更好条件N......
文章对Bermand猜想(32)加强条件后给出了证明....
该文主要研究强4一连通图G 上的可去边的数目,证明了强4-连通图G 的任何一个生成树了上至少 有3条可收缩边. 进一步证明了除了一个......
图可收缩边的存在性对于研究图的结构和证明图的归纳性质有着重要作用.该文对5-连通图中最长圈可收缩边的分布情况进行研究,证明了......
