circumference.相关论文
Rm-边割是这一样一种边割,它将连通图分割为各分支的阶都不小于m的不连通图,设G是一个阶不小于2m的连通图,用c(G)表示G的周长(即G中最......
设G是简单图.我们证明:若G的最小度为d,图长为g,且d≥3,g≥7,则G的周长c(G)≥(d2-2d+2)(g-6)+4d-2......
设G为n阶3-连通无爪图,δ=min/d(x)/x∈V(G)/,δ=min/max(d(x),d(y))/x,y∈V(G),d(x,y)=2/,则C(G)≥min/n,3δ+δ,6δ/,采用反证法,将图G分为若干情形,在每一种情形中,利用图G的3-连能性和无爪性,构造若图G的最长圈不满足已......
设G为n阶3-连通无爪图,δ=min{d(x)|x∈V(G)},δ=min{maxd(x),d(y))|x,y∈V(G),d(x,y)=3},则C(G)≥min{n,3z+δ,6δ},用反证法,若图G的最长不满足结论,利用G的3-连通性和无爪性构造矛盾。......