| 生成子图与图的哈密顿性质 |
| |
| 引用本文： | 曹细玉,毛经中.生成子图与图的哈密顿性质[J].湖北大学学报(自然科学版),1996,18(4):352-354. |
| |
| 作者姓名： | 曹细玉 毛经中 |
| |
| 作者单位： | 华中师范大学数学系 |
| |
| 摘 要： | 主要证明了以下结果；１．如果Ｇ是一个连通的无爪的非哈密顿图，则Ｇ至少有一条长为２δ＋的路。２．如果Ｇ是一个２连通的无爪图，且δ（ｐ－２）／３，则Ｇ是可迹的。３．Ｇ是一个２连通的无爪图，且不含生成子图Ｂ工Ｇ１，如果Ｇ的每个朵匀于Ｚ２的生成子图都满足ψ（α１，ｂ１）ˇψ（α１，ｂ２），则是Ｇ是泛圈图。
|
| 关 键 词： | 生成子图 哈密顿图 可迹图 泛圈图 图论 |
INDUCED SUBGRAPH AND HAMILTONIAN PROPERTY OF GRAPH |
| |
| Cao Xiyu,Mao Jingzhong.INDUCED SUBGRAPH AND HAMILTONIAN PROPERTY OF GRAPH[J].Journal of Hubei University(Natural Science Edition),1996,18(4):352-354. |
| |
| Authors: | Cao Xiyu Mao Jingzhong |
| |
| Abstract: | |
| |
| Keywords: | Induced subgraph Hamiltonian graph Traceable graph Pancyclic graph Degree |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
