|
|||||
|
|
| 有向图的Hamilton有向圈和通路 | |
| 引用本文： | 张存铨.有向图的Hamilton有向圈和通路[J].数学学报,1983,26(4):451-456. |
| 作者姓名： | 张存铨 |
| 作者单位： | 曲阜师范学院数学系 中国科学院系统科学研究所 |
| 摘 要： | <正> Nash-Williams猜想(1];2]p.202):一个无环的有向图D,它的最小出入度为k,顶点数为p,当5≤p≤2k时,D中有弧不重的两个Hamilton有向圈. 本文将指出:当5≤p≤2k时,D中必有弧不重的一个Hamilton有向圈和一个Hamilton通路. |
| 收稿时间： | 1981-4-18 |
| 修稿时间： | 1982-6-12 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《数学学报》浏览原始摘要信息 | |
| 点击此处可从《数学学报》下载免费的PDF全文 | |