| 无爪图的周长 |
| |
| 引用本文： | 党恺谦.无爪图的周长[J].东北大学学报(自然科学版),1993(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(6). |
| |
| Authors: | Dang Kaiqian |
| |
| Institution: | Dang Kaiqian |
| |
| Abstract: | |
| |
| Keywords: | 2-connected claw-free graph circumference Hamiltonian graph |
| 本文献已被 CNKI 等数据库收录！ |
|
