| 关于有向图的回路性质 |
| |
| 引用本文： | 宋增民.关于有向图的回路性质[J].东南大学学报(自然科学版),1987(5). |
| |
| 作者姓名： | 宋增民 |
| |
| 作者单位： | 南京工学院数学力学系 |
| |
| 摘 要： | 本文首先讨论了有向图中的最长回路,得到关于点次的一个充分条件。其次,讨论了有向图的2-回路性质,得到关于点次和弧数的几个充分条件,在某些意义下,这些条件是最好的可能。
|
| 关 键 词： | 有向图 回路 2-回路 次 |
About Some Cyclic Properties in Digraphs |
| |
| Song Zengmin.About Some Cyclic Properties in Digraphs[J].Journal of Southeast University(Natural Science Edition),1987(5). |
| |
| Authors: | Song Zengmin |
| |
| Institution: | Department of Mathematics and Mechanics |
| |
| Abstract: | This paper discusses the longest cycles in digraph,and obtains a sufficient condition on degree of vertices.The paper also discusses 2-cyclic property in digraphs and obtains several sufficient conditions on degree of the vertices and number of arcs.In some senses,the conditions are best possible. |
| |
| Keywords: | digraph cycle 2-cyclic degree |
| 本文献已被 CNKI 等数据库收录！ |
