Coherent orientations and series-parallel networks |
| |
| Authors: | Ottavio D&#x Antona,Joseph P.S. Kung |
| |
| Affiliation: | Istituto di Informatica e Sistemistica, Università di Pavia, 27100, Pavia, Italy;Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA |
| |
| Abstract: | Let p be an edge of the graph G. An orientation of G is p-coherent if the set of directed circuits is exactly the set of circuits containing the edge p. Theorem: A matroidally connected graph G is a series-parallel network if and only if for every edge p of G, there exists a p-coherent orientation. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
