|
|||||
|
|
| 关于A.Ainouche和N.Christofides的一个猜想 | |
| 作者姓名： | 任世军 |
| 作者单位： | 哈尔滨工业大学数学系，哈尔滨工业大学数学系 哈尔滨 150006 黑龙江省克山师范专科学校，哈尔滨 150006 |
| 摘 要： | 一、引言 Ainouche和Christofides提出一个猜想:设a,b为2-连通图G=(V,E)的两个不相邻顶点,若,有,则G是Hamilton图当且仅当G+ab是Hamilton图。 |
| 关 键 词： | 哈密顿路 哈密顿圈 哈密顿图 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载全文 | |