最长圈相关论文
图论的研究始于1736年,Euler用图的方法解决了哥尼斯堡(Konigsberg)七桥问题,并发表了第一篇关于图论的学术论文.从此,图论这门新的......
子图存在性问题是图论研究的一个热点,对其进行研究不但有重大的理论意义,而且在理论计算机科学、生命科学、管理科学和信息科学中......
本文主要研究了完美2对集覆盖图和对集扩展的若干性质。设G表示一个图,我们用V(G),E(G),ν,ε分别表示图G的顶点集、边集、顶点数、边......
度和与子图结构的研究最早可追溯到1952年,由Dirac在研究著名的Hamil-tonian 问题时提出的.它研究的是在度和比较大的结构里某种子......
讨论了最长路的交及性质.证明了Grotschel猜想:C-1和C-2是k-连通图G的两个最长圈,则|V(C-1)∩V(C-2)|≥k;且公共点V(C-1)∩V(C-2)......
图的连通性是图论的重要组成部分,因此研究连通图的构造一直是图论研究的重要课题之一.连通图的可收缩和可去边的存在性对于研究连......
图的连通性是图的最基本的性质之一,是图论中重要的研究课题。探讨连通图的结构特征,寻求连通图的构造方法一直是图论研究的前沿课......
在这篇论文中,我们只考虑阶数为n的有限,无向简单图G=(V,E)。一个图G的一个Hamilton圈(或路)是指包含G的每一个顶点的圈(或路)。一个......
本文分别对一些图类的泛圈性质,最长圈,和可靠性参数进行了研究。 全文分为三部分,分别介绍了有关图的泛圈性质,最长圈和网络可靠性......
图的连通性是图论非常重要的概念之一,图的许多性质和图的连通性有着密切的关系。在图论的研究方法中,我们常常运用一些图的特性的运......
图的Hamilton性是图的最基本的性质之一。图的Hamilton性与网络模型联系密切,使它拥有很强的应用背景,是图论中重要的研究课题之一。......
早在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-连通图中某些最长圈可收缩边的分布情况,用树型结......
本文证明了如下结果:G是简单图满足条件:对G中任一对不相邻顶点,u,v有max(d(u),d(v))+/N(u)∪N(v)/≥n-1;且对任意T∈V(G),有ω(G/T)≤/T/,则G是Hamilton图。......
设G是 p阶l坚韧图。本文证明:如果对任意d(u,v)=2的u,v∈V(G),有max{d(u),d(v)}≥b,则除图Y_1,Y_2,Y_3外,G包含一个长至少为min{p,......
本文证明了2-连通(K1,4t;2)-图,当8≥3时最长圈的长至少为min{n,2δ+2}....
对任意正整数i,若图G的导出子图L的顶点满足:x,y∈V(L), dL(x,y)=imax{dG(x),dG(y)}≥|G|/2,则称L具有性质DL(i).设C(G)为图G的......
就Hamilton问题讨论了图中所含的最长圈,证明了两个新的结果,这两个结果出了2-连通和3-连通图所含最长圈的更好的条件,概括了施容华,H.J.Veldman及D.Bauer的结论。......
设 G是具有围长 g≥5 的 n 阶 2-连通简单图,P=v<sub>1</sub>v<sub>2</sub>…v<sub>t</sub> 是 G的一条最长道路。若λ=min{d(u)+d(v)|......
令G 是 p 阶 1坚韧图,且λ=min{d(u)+d(v))|u,v∈V(G);uv∈E},δ=min{d(u)|u∈V(G)},本文证明G的周长 c(G)=p,若 P≤2λ-2δ+2;c(G......
本文用NC2去研究哈密尔顿图,得到比文献「1」「2」「3」「4」的一些结果好的结果。......
讨论了一类2-连通无爪图的最长圈,若G是2一连通的无爪图,C是G的最长圈,G的阶为n,并且ξ(G)<1/2λ(G),则C(G)≥2/3(n+6).......
本文证明了:任一阶数不超过6k-4的3-连通k-正则无爪图是Hamiton的。...
给一个图G,定义σ3(G)=min{Σ^3i=1d(vi)│{v1,v2,v3}}是G的无关集},p3(G)=min{│U^3i=1N(vi)‖{v1,v2,v3}是G中使│n^3i=1N(vi)│≠0}的无关集}。本文证明了:设G是n阶1-坚韧图,如果σ3(G)≥n,则G包含长度至少为min{n,2p3(G)+4}的圈,为个结果推广了若......
本文证明了如下结果:设G是n阶2连通无爪图,K为连通度,若对G中每一个阶为K+1的独立集S,存在u,v∈s,有|N(u)|≥(n-2k)/4,则G是Hamilo......
一般地,计算机网络用图来表示,其中顶点表示站点,边表示站点之间的通道。韧度和它的变量用来衡量网络的易受攻击性。对于无向简单......
进控制圈的定义,同时讨论了一类2-连通图的控制圈的一个下界,若G是2-连通的非Hamilton图.含有控制圈C,令R=V(G)-V(C),如果存在v∈V(C),使dR......
介绍了超图及其最长圈,给出了严格三点边图的最长圈下界及基于超图的相异代表系的存在条件。......
路和圈是图论最基本的概念之一,Euler图问题和Hamilton问题都可归结为路和圈的研究.此外,路和圈在特定图中存在条件是我们最为关注......
本文引入了图G的幅度ζ(G)的概念,讨论了2-连通无爪图的最长圈。设c(G)图G的最长圈,对于一个非Hamiton2-连通无爪图G,证明了,如果ζ(G)〈1/2λ(G),则c(G)≥2/3p+1+2。......
本文提出了两类新的禁用子图T和T'.一个图G称为TT'-free图,若G中不含同构于T或T'的导出子图,它是比无爪图更广的一个图类.G的一个圈C......
设 G 是2—连通简单图,对任一对不相邻的顶点 x,y 有 Max{d(x),d(y)}≥(|V(G)|-2/2),则除六类图外,G 是 Hamiltonian 图。......
设 G 为2—连通简单图,对 G 中任何两个不相邻的顶点 x,y 均有 max{d(x),d(y)}≥f/2(f≥14),则除四类极图外,G 的最长圈长 C(G)≥f......
设C是k-连通图G(2≤k≤6)的一个最长圈.H是G-C的一个分支.[5]中证明,若L(H)≥k-2,则|C|≥kδ-k(k-2),这里L(H)表示H中最长路的长度......
设C是3-连通图G的一个最长圈,H是G-V(C)的一个分支满足|H|≥3.文献[4]在给H附加一些条件后,证明|C|≥2d(u)+2d(v)-5,并且不等式严......
讨论了2-连通无爪图中的最长圈,得到了:当G是一个非Hamilton的2-连通的无爪图,且ξ(G)≥12λ(G)时,则c(G)≥2ξ(G)+4.......
本文用度和给出一个关于图的最长圈的存在性条件。这一结果是N.Dean和P.Fraisse的相应结论的推广。......
Faudree等在1991年得到NC≥n-δ条件下熟知的哈密尔顿性结果,其后,一些论文研究NC2≥n-δ的哈密尔顿图性.本文进一步研究更好条件N......
若G是2-连通图,如对G中任何两个距离为2的点υ,ν都有d(υ)+d(ν)≥λ-1(5≤λ≤|V(G)|),则除了两类图外,G的最长圈的长至少为λ。......