最长圈相关论文
图论的研究始于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,并且不等式严......
