【摘要】 设G是具有围长g≥4 和最小度δ≥2 的简单图。若对于任意 u,v∈V(G),d(u,v)=2,都有 max{d(u),d(v)}≥b(≥δ),则 G的周长为更多还原

【Abstract】 Let G be a simple graph with girth g≥4 and minimum degreeδ≥2. If u,v is any paired vertices of G with d(u,v)=2, so max {d(u),d(v)}≥b,then the circumfence of G:c(G)≥(max{(g-4) (b+δ-3) +6, (g-2) (b-1) +2}, g≥5,b≥3,δ≥3(g-2)(b-1)+2,g≥4,b≥δ=2 or g=4,b≥3,δ≥2更多还原