|
|||||
|
|
| 3—连通K—正则无爪图中的最长圈 | |
| 引用本文： | 李国君,刘振宏.3—连通K—正则无爪图中的最长圈[J].曲阜师范大学学报,1993,19(4):1-9. |
| 作者姓名： | 李国君 刘振宏 |
| 作者单位： | 烟台师范学院数学系，中国科学院系统科学研究所 264000 山东省烟台市，100080 北京市中关村 |
| 摘 要： | 证明了最多含5K个顶点的3-连通、K-正则的无爪图是Hamilton图。 |
| 关 键 词： | 3－连通 K－正则 无爪图 哈密顿图 |
LONGEST CYCLE IN 3-CONNECTED K-REGULAR CLAW-FREE GRAPHS |
|
| Abstract: | It is showed that a 3-connected K-regular clair-free graph on at most 5K vertices is Hamilton graph. |
| Keywords: | 3-connected K-regular claw-free graph Hamilton graph |
| 本文献已被 CNKI 维普 等数据库收录！ | |