|
|||||
|
|
| 直径不超过2的无爪图的2-因子 | |
| 引用本文： | 王璐.直径不超过2的无爪图的2-因子[J].山西师范大学学报,2018(1). |
| 作者姓名： | 王璐 |
| 作者单位： | 山西工程技术学院; |
| 摘 要： | Gould证明了直径不超过2的无爪图G是哈密顿的,也就是说,直径不超过2的无爪图G存在一个分支的2-因子.本文通过利用图G的哈密顿性及无爪图的特点即若G是无爪图且d(u,v)=2,则N(u)∩N(v)=J(u,v),分析了图G的结构,得到了G包含两个分支2-因子的一个充分条件. |
| 本文献已被 CNKI 等数据库收录！ | |