|
|||||
|
|
| 用基本集讨论k—连通图的Hamiltohn—连通性 | |
| 引用本文： | 徐新萍,周兴和.用基本集讨论k—连通图的Hamiltohn—连通性[J].南京师大学报,1996,19(1):5-12. |
| 作者姓名： | 徐新萍 周兴和 |
| 摘 要： | 设Ｇ是ｎ阶ｋ－连通图（Ｋ≥３），称Ｇ的独立集Ｓ为一个基本集，如果存在，得得ｄｉｓｔ（ｕ，ｖ）＝２，本文证明了下述结论：如果对Ｇ的任－ｋ－基本集Ｓ有ｍｕｘ，则Ｇ或者是Ｈａｍｉｌｔｏｎ－连通的或者属于两类例外图之一。 |
| 关 键 词： | k－连通图 基本集 哈密顿连通图 |
| 本文献已被 维普 等数据库收录！ | |