|
|||||
|
|
| 2-连通图的最长圈 | |
| 引用本文： | 赵宝泽. 2-连通图的最长圈[J]. 东北大学学报(自然科学版), 1991, 0(4) |
| 作者姓名： | 赵宝泽 |
| 作者单位： | 东北工学院数学系 |
| 摘 要： | 设 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—连通 |
On the Longest Cycle of 2-Connected Graph |
|
| Zhao Baoze. On the Longest Cycle of 2-Connected Graph[J]. Journal of Northeastern University(Natural Science), 1991, 0(4) | |
| Authors: | Zhao Baoze |
| Abstract: | |
| Keywords: | longest cycle girth 2-connected. |
| 本文献已被 CNKI 等数据库收录！ | |