2-连通图的周长与围长
来源期刊:东北大学学报(自然科学版)1992年第1期
论文作者:赵宝泽
文章页码:69 - 73
关键词:2-连通图;周长;围长;最长道路;
摘 要:设G是具有围长 g≥5 的n阶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的周长为
关键词:2-连通图;周长;围长;最长道路;