| 无爪图的周长 |
| |
| 引用本文： | 党恺谦. 无爪图的周长[J]. 东北大学学报(自然科学版), 1993, 0(6) |
| |
| 作者姓名： | 党恺谦 |
| |
| 作者单位： | 东北工学院数学系 |
| |
| 摘 要： | ![]()
设 G为 n阶 2连通无爪图,δ=min{d(x)|x∈V(G)},δ~*=min{max(d(x),d(y))|x.y∈V(G).d(x.y)=3},则(i)c(G)≥min{n.2δ~*+4};(ii)当 δ~*≥(1/2)(n-δ-2)时 G是哈密顿图。
|
| 关 键 词： | 2连通 无爪图 周长 哈密顿图 |
The Circumference of Claw-Free Graphs |
| |
| Dang Kaiqian. The Circumference of Claw-Free Graphs[J]. Journal of Northeastern University(Natural Science), 1993, 0(6) |
| |
| Authors: | Dang Kaiqian |
| |
| Affiliation: | Dang Kaiqian |
| |
| Abstract: | ![]()
|
| |
| Keywords: | 2-connected claw-free graph circumference Hamiltonian graph. |
| 本文献已被 CNKI 等数据库收录！ |
|
