| Hamilton无爪图的一个充分条件 |
| |
| 引用本文： | 朱卓宇 孙学红. Hamilton无爪图的一个充分条件[J]. 南京气象学院学报, 1997, 20(2): 178-180 |
| |
| 作者姓名： | 朱卓宇 孙学红 |
| |
| 作者单位： | [1]南京动力高等专科学校 [2]南京气象学院基础科学系 |
| |
| 摘 要： | ![]()
设Ｇ是阶为ｎ，连通度ｋ的简单无爪图，证明了如果对每一个阶为ｋ＋１的独立集Ｓ中的每一对点，ｕｖ，都有│Ｎ（ｕ）∪Ｎ（ｖ）│≤ｎ－ｋ－Δ（Ｓ），则Ｇ是Ｈａｍｉｌｔｏｎ图。
|
| 关 键 词： | 无爪图 邻集 圈 充分条件 |
A SUFFICIENT CONDITION FOR HAMILTON CLAW FREE GRAPHS |
| |
| Zhu Zhuoyu. A SUFFICIENT CONDITION FOR HAMILTON CLAW FREE GRAPHS[J]. Journal of Nanjing Institute of Meteorology, 1997, 20(2): 178-180 |
| |
| Authors: | Zhu Zhuoyu |
| |
| Abstract: | ![]()
|
| |
| Keywords: | claw free graph neighborhood union cycle |
| 本文献已被 CNKI 维普 等数据库收录！ |
