| 用基本集讨论k－连通图的Hamilton－连通性 |
| |
| 引用本文： | 徐新萍,周兴和. 用基本集讨论k－连通图的Hamilton－连通性[J]. 南京师大学报(自然科学版), 1996, 0(1) |
| |
| 作者姓名： | 徐新萍 周兴和 |
| |
| 作者单位： | 江苏教育学院数学系，南京师范大学数学系 |
| |
| 基金项目： | 国家自然科学基金,省教委自然科学基金 |
| |
| 摘 要： | 设Ｇ是ｎ阶ｋ－连通图（ｋ≥３）．称Ｇ的独立集Ｓ为一个基本集，如果存在｛ｕ，ｖ｝Ｓ使得ｄｉｓｔ（ｕ，ｖ）＝２．本文证明了下述结论：如果对Ｇ的任－ｋ－基本集Ｓ，有ｍａｘ｛ｄ（ｕ）｜ｕＳ｝≥ 则Ｇ或者是Ｈａｍｉｌｔｏｎ－连通的或者属于两类例外图之一。
|
| 关 键 词： | k－连通图，Hamilton－连通图，基本集 |
A Discussion on k-Connected Graphs Being Hamilton-Connected Using Essential Sets |
| |
| Xu Xinping,Zhou Xinghe. A Discussion on k-Connected Graphs Being Hamilton-Connected Using Essential Sets[J]. Journal of Nanjing Normal University(Natural Science Edition), 1996, 0(1) |
| |
| Authors: | Xu Xinping Zhou Xinghe |
| |
| Abstract: | |
| |
| Keywords: | k-connected Hamilton-connected essential set |
| 本文献已被 CNKI 等数据库收录！ |
|
