控制圈相关论文
图论的研究始于1736年,Euler用图的方法解决了哥尼斯堡（Konigsberg）七桥问题,并发表了第一篇关于图论的学术论文.从此,图论这门新的......
度和与子图结构的研究最早可追溯到1952年,由Dirac在研究著名的Hamil-tonian 问题时提出的.它研究的是在度和比较大的结构里某种子......
该文主要证明了有关点独立集度和的几个结果:设G是一个n阶4-连通1-坚韧图,σ(G)≥2n+κ(G),则G是哈密尔顿图;设G是n阶4-连通、1-坚......
本文研究了有关可折图和控制圈的一些结果.第一章通过讨论3-边连通图中的4-匹配得出了3-边连通图中含有可折图的一个充分条件.设G......
本文主要证明了关于线图的泛圈性和次泛圈性条件的几个结果:定理1设G是n阶简单连通图,满足ρ(G)=min{d(u)+d(ν):uv∈E(G),且u,v∈......
本论文在前人研究的基础上，进一步研究哈密尔顿圈问题及关于Vzing-猜想的某个特殊情况，主要内容包括：
·介绍了本文的研究背景和......
引进控制圈的定义,同时讨论了一类2-连通图的控制圈的一个下界,若G是2-连通的非 Hamilton图,含有控制圈C,令R=V(G)-V(C),如果存在v......
