|
|||||
|
|
| 混合图的双向连通定向 | |
| 引用本文： | 杨曜锠.混合图的双向连通定向[J].华东师范大学学报(自然科学版),1988(1). |
| 作者姓名： | 杨曜锠 |
| 作者单位： | 华东师范大学数学系 |
| 摘 要： | 无向图的双向连通定向对单行道路系统的构造有着重要意义。本文讨论的问题实际上是无向图的双向连通定向问题的一种推广。本文主要结果有:1.设 B 为混合图 M 的任一 k-断集,则 M 有双向连通定向的充要条件为 M 是混合连通且 k≥2。2.设图 M 有混合 Euler-迹,又 M 中任一断集 B 有|B|≥2k,则 M 有一个 k-弧连通定向。3.设无环图 M 为混合连通,又(?)b∈E(M)∪A(M),有 M-b 为混合连通,则 M 的 DFS-图是双向连通。 |
| 关 键 词： | 混合图 混合图的定向 混合连通 混合 Euler-迹 k-断集 混合图的 DFS 算法 DFS-图 |
Diconnected orientation of Mixed Graph |
|
| YANG YAOCHANG.Diconnected orientation of Mixed Graph[J].Journal of East China Normal University(Natural Science),1988(1). | |
| Authors: | YANG YAOCHANG |
| Affiliation: | YANG YAOCHANG Department of Mathematics |
| Abstract: | |
| Keywords: | mixed graph orientation of mixed graph mixed connection mixed Eulerian trail k-seg depth-first search of mixed graph DFS-graph |
| 本文献已被 CNKI 等数据库收录！ | |
