|
|||||
|
|
| 初探超图的遍历性 | |
| 引用本文： | 叶淼林.初探超图的遍历性[J].安庆师范学院学报(自然科学版),1999,5(3):3-6. |
| 作者姓名： | 叶淼林 |
| 作者单位： | 安庆师范学院数学系 |
| 摘 要： | 本文给出了超图的点连通度、边连通度的概念。定义了Ｅｕｌｅｒ超图、ｉ－型（ｉ＝１，２，３）Ｈａｍｉｌｔｏｎ超图及超图的Ｅｕｌｅｒ问题和Ｈａｍｉｌｔｏｎ问题。证明了超图的Ｅｕｌｅｒ问题，ｉ－型（ｉ＝１，２，３）Ｈａｍｉｌｔｏｎ问题均是ＮＰ－完备问题，类似于图的结果，分别给出了超图是Ｅｕｌｅｒ超图及Ｈａｍｉｔｌｏｎ超图的一个必要条件 |
| 关 键 词： | 超图 Euler超图 i－型Hamilton超图 NPC |
| 本文献已被 CNKI 维普 等数据库收录！ | |