|
|||||
|
|
| 关于2-连通图中最长圈的一个注记 | |
| 引用本文： | 卫兵. 关于2-连通图中最长圈的一个注记[J]. 中北大学学报(自然科学版), 1994, 0(4) |
| 作者姓名： | 卫兵 |
| 作者单位： | 中科院系统所 |
| 摘 要： | 设Ｇ是一个ｎ阶２－连通图，ｍ＞０是一个整数．本文证明了：如果对于图Ｇ中任意三点独立集Ｓ＝｛ｕ，ｖ，ｗ｝｝，都存在ｘ≠ｙ∈Ｓ使得ｄ（ｘ）＋ｄ（ｙ）≥ｍ，则ｃ（Ｇ）≥ｍｉｎ｛ｎ，ｍ｝．其中ｃ（Ｇ）表示图Ｇ的周长．这个结果推广了三个有关的已知结果。 |
| 关 键 词： | 独立集；周长；哈密尔顿图 |
A NOTE ON THE LONGEST CYCLES IN 2-CONNECTED GRAPHS |
|
| Abstract: | |
| Keywords: | independent set circumference hamiltonian graph |
| 本文献已被 CNKI 等数据库收录！ | |
