2-连通图的最长圈
来源期刊：东北大学学报(自然科学版)1991年第4期
论文作者：赵宝泽
文章页码：410 - 414
关键词：最长圈;围长;2—连通;
摘 要：设 G是具有围长 g≥5 的 n 阶 2-连通简单图,P=v1v2…vt 是 G的一条最长道路。若λ=min{d（u）+d（v）|u,v∈V（G）,uv∈E（G）},δ*=min{d（v1）,d（vt）},则G的最长圈为:其中.δ= min{d（v）|v∈V（G）}。
赵宝泽
东北工学院数学系
摘 要：设 G是具有围长 g≥5 的 n 阶 2-连通简单图,P=v1v2…vt 是 G的一条最长道路。若λ=min{d（u）+d（v）|u,v∈V（G）,uv∈E（G）},δ*=min{d（v1）,d（vt）},则G的最长圈为:其中.δ= min{d（v）|v∈V（G）}。
关键词：最长圈;围长;2—连通;
