| 包含连通度的Hamilton图 |
| |
| 引用本文： | 周小跃,黄月年.包含连通度的Hamilton图[J].东南大学学报,2001,17(2):78-80. |
| |
| 作者姓名： | 周小跃 黄月年 |
| |
| 作者单位： | 南京建筑工程学院 南京210009
(周小跃)，金陵石油化工设计院 南京210042(黄月年) |
| |
| 摘 要： | 设G是一个 2连通简单图 ,具有阶n和连通度k .Bauer等人已证明 :如果对任意三点独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k ,则G是Hamilton图 .本文改进了这个结果 .如果一个独立集S中存在距离为 2的 2点 ,则称S是一个 2独立集 .本文证明了如下结果 :如果对任意 3点 2独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k .则G是Hamilton图 .这个结果意味我们仅需要检查所有 2独立集是否满足条件
|
| 关 键 词： | 连通度 独立集 Hamilton图 |
Hamilton Graphs Involving Connectivity |
| |
| Zhou Xiaoyue,Huang Yuenian.Hamilton Graphs Involving Connectivity[J].Journal of Southeast University(English Edition),2001,17(2):78-80. |
| |
| Authors: | Zhou Xiaoyue Huang Yuenian |
| |
| Abstract: | |
| |
| Keywords: | connectivity independent set Hamilton graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
