|
|||||
|
|
| 2-阶邻域连通无爪图的Hamilton性 | |
| 引用本文： | 李国君.2-阶邻域连通无爪图的Hamilton性[J].系统科学与数学,1996,16(4):335-337. |
| 作者姓名： | 李国君 |
| 作者单位： | 烟台师范学院数学系，中国科学院系统科学研究所 |
| 基金项目： | 国家自然科学基金,山东省自然科学基金 |
| 摘 要： | 设Ｇ是无爪图．对ｘ∈Ｖ（Ｇ），若Ｇ［Ｎ（ｘ）］不连通，则存在ｙｉ∈Ｖ（Ｇ）－｛ｘ｝（ｉ－１，２），使｜Ｎ（ｙｉ）∩Ｋｉ（ｘ）｜≥２，且｜Ｎ（ｙｉ）∩Ｎ（Ｋｉ＋１（ｘ））｛ｘ｝｜≥２（ｉ模２），那么称无爪图Ｇ是强２－阶邻域连通的，其中Ｋ１（ｘ），Ｋ２（ｘ）分别表示Ｇ［Ｎ（ｘ）］的两个分支．本文证明了：连通且强２－阶邻域连通的无爪图是Ｈａｍｉｌｔｏｎ图． |
| 关 键 词： | 无爪图，强2－阶邻域连通，最长圈，Hamilton图 |
HAMILTONICITY ON 2-ORDER NEIGHBOR CONNECTED CLAW-FREE GRAPHS |
|
| Li Guojun,Liu Zhenhong.HAMILTONICITY ON 2-ORDER NEIGHBOR CONNECTED CLAW-FREE GRAPHS[J].Journal of Systems Science and Mathematical Sciences,1996,16(4):335-337. | |
| Authors: | Li Guojun Liu Zhenhong |
| Institution: | (1)Yantai Teacher's College, Shandong 264025;(2)Institute of Systers Science, Acodemia Sinica, Beijing 100080 |
| Abstract: | |
| Keywords: | Claw-free graph strongly 2-order neighbor connected longest cycle Hamitonian graph |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 | |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 | |