图的周长

来源期刊：东北大学学报(自然科学版)1993年第1期

论文作者：党恺谦

文章页码：84 - 87

关键词：图论;2连通图;周长;H图;

摘    要：设G为n阶2连通图,D(x)={y|y∈V(G)~\(x),d(x,y)≤2},δ_o=min{max{d(x),d(y)}|x,y∈V(G),d(x,y)=2},D(δ_o)={x|x∈V(G),d(x)≥δ_o},δ~*为G中的顶点度且满足:(Ⅰ)δ~*尽可能的大,(Ⅱ)对经(?)x∈D(δ_o)及D~*(x)={y|y∈(D(x)∪{x}),d(y)<δ~*}有|D~*(x)|<d(x)。本文证明:G的周长至少为min{n,2max(δ~o,δ~*)}。