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 维普 等数据库收录! |