摘要： 设G是具有围长g≥5的n阶2-连通简单图,P=v_1v_2…v_t是G的一条最长道路。若λ=min{d(u)+d(v)|u,v∈V(G),uv∈E(G)},δ~*=min{d(v_1),d(v_t)},则G的最长圈为:其中.δ=min{d(v)|v∈V(G)}。
中图分类号:
赵宝泽. 2-连通图的最长圈[J]. 东北大学学报:自然科学版, 1991, 12(4): 410-414.
-. -[J]. Journal of Northeastern University:Natural Science, 1991, 12(4): 410-414.
