| 定向图中最长路和圈 |
| |
| 引用本文： | 宋增民.定向图中最长路和圈[J].南京大学学报(自然科学版),1989,25(2):365-370. |
| |
| 作者姓名： | 宋增民 |
| |
| 作者单位： | 东南大学数学系 |
| |
| 摘 要： | 本文讨论了存在长不小于给定值的路或圈的定向图,得到关于次的两个充分条件:Ore型的和Dirac型的。在某些意义上说,这些条件是最好的可能。
|
| 关 键 词： | 定向图 路 圈 |
LONG PATHS AND OYCLES IN ORIENTED GRAPHS |
| |
| Song Zengmin.LONG PATHS AND OYCLES IN ORIENTED GRAPHS[J].Journal of Nanjing University: Nat Sci Ed,1989,25(2):365-370. |
| |
| Authors: | Song Zengmin |
| |
| Abstract: | This paper discusses an oriented graph which contains a path or cycle of length greater than or equal to a given value. Two sufficient conditions on the degrees are obtained.To some extent, these conditions are the best possibilities |
| |
| Keywords: | oriented graph path cycle |
| 本文献已被 CNKI 维普 等数据库收录！ |
