|
|||||
|
|
| 定向图中的路和回路 | |
| 引用本文： | 张存铨.定向图中的路和回路[J].科学通报,1980,25(24):1113-1113. |
| 作者姓名： | 张存铨 |
| 作者单位： | 曲阜师范学院数学系 |
| 摘 要： | 一个没有环的,任意两个顶点之间最多只存在一条弧的有向图,称作为定向图。定向图D=(V,A),其中V是D中的顶点集合,A是D中的弧集合。令D中各顶点的出度和入度不小于k.Jackson证明了D中存在一条长度至少为2k的通路。在本文中,将给出一个更好的结果。 |
| 收稿时间： | 1979-11-26 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载免费的PDF全文 | |