最长道路相关论文
设G是具有围长g≥4 和最小度δ≥2 的简单图。若对于任意 u,v∈V(G),d(u,v)=2,都有 max{d(u),d(v)}≥b(≥δ),则 G的周长为......
设G是具有围长 g≥5 的n阶2-连通简单图,若对于任意 u,v∈V(G),且d(u,v)=2,都有 max{d(u),d(v)}≥b,则G的周长为......
设G是具有围长g≥5,最小度δ≥2的n阶连通图,若λ=min{d(u)+d(v)|u,v∈V(G),uv■E(G)},则G的周长为:■...