| 有向图中路和弧数 |
| |
| 引用本文： | 宋增民,宋继成.有向图中路和弧数[J].东南大学学报(自然科学版),1990(1). |
| |
| 作者姓名： | 宋增民 宋继成 |
| |
| 作者单位： | 东南大学数学力学系，南京电力专科学校 |
| |
| 摘 要： | 设 D 是 n 个点的有向图,k≥1,n≥k~2-2k+9.本文证明了:若|A(D)|≥n~2-(k+2)n+k+2,则 D 中含长 n-k 的有向路.这证明了Sotteau 和 Wojda 的一个猜测对大的 n 成立.
|
| 关 键 词： | 有向图 路 长度/弧数 |
Paths and number of arcs in digraphs |
| |
| Song Zengmin.Paths and number of arcs in digraphs[J].Journal of Southeast University(Natural Science Edition),1990(1). |
| |
| Authors: | Song Zengmin |
| |
| Institution: | Song Zengmin (Department of Mathematics and Mechanics)Song Jicheng (Nanjing Eletric Power College) |
| |
| Abstract: | |
| |
| Keywords: | digraph path length/number of ar(?)s |
| 本文献已被 CNKI 等数据库收录！ |
