| Hamilton连通的一个充分条件 |
| |
| 引用本文： | 孙学红.Hamilton连通的一个充分条件[J].南京气象学院学报,1994,17(2):244-248. |
| |
| 作者姓名： | 孙学红 |
| |
| 作者单位： | 南京气象学院基础科学系 |
| |
| 摘 要： | 证明了如下结果：设Ｇ是阶为ｎ（≥１１）的３－连通图，若对Ｇ的所有距离为２的顶点ｕ，ｖ，都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１或│Ｎ（ｕ）∩Ｎ（ｖ）│≥ａ＋１或│Ｎ（ｕ）∪Ｎ（ｖ）１≥ｎ－δ＋１，则Ｇ是Ｈａｍｉｌｔｏｎ连通的。除非Ｇ属于一些特殊图类。ｒ
|
| 关 键 词： | 哈密顿连通 独立数 充分条件 |
A SUFFICIENT CONDITION FOR HAMILTON-CONNECTEDGRAPH |
| |
| Sun Xuehong.A SUFFICIENT CONDITION FOR HAMILTON-CONNECTEDGRAPH[J].Journal of Nanjing Institute of Meteorology,1994,17(2):244-248. |
| |
| Authors: | Sun Xuehong |
| |
| Abstract: | |
| |
| Keywords: | Hamilton-connected independent number minimum degree simple nondirection-al graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
