|
|||||
|
|
| 2和3连通图中的禁止子图与哈密顿性质 | |
| 引用本文： | 曹细玉,毛经中.2和3连通图中的禁止子图与哈密顿性质[J].华中师范大学学报(自然科学版),1996,30(4):387-392. |
| 作者姓名： | 曹细玉 毛经中 |
| 作者单位： | 华中师范大学数学系 |
| 摘 要： | 证明了如下结果：（１）若Ｇ是２－连通的（Ｋ１，３，Ｐ５，Ｂ）－自由图，或２－连通的（Ｋ１，３，Ｚ２，Ｐ５）－自由图，则Ｇ是哈密顿图，（２）若Ｇ是３－连通的（Ｋ１，３，Ｚ１）－自由图，或３－连通的（Ｋ１，３，Ｚ２，Ｐ５）自由图，或３－连通的（Ｋ１，３，Ｐ５，Ｂ）－自由图，则Ｇ是哈密顿连通的。 |
| 关 键 词： | 哈密顿图 连通图 禁止子图 图论 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 | |