A Minimax Arc Theorem for Reducible Flow Graphs
Title | A Minimax Arc Theorem for Reducible Flow Graphs |
Publication Type | Technical Report |
Year of Publication | 1987 |
Authors | Ramachandran, V. |
Other Numbers | 484 |
Abstract | We establish a conjecture of Frank and Gyarfas by proving that the cardinality of a minimum feedback arc set in a reducible flow graph is equal to the cardinality of a maximum collection of arc disjoint cycles. |
URL | http://www.icsi.berkeley.edu/pubs/techreports/tr-87-001.pdf |
Bibliographic Notes | ICSI Technical Report TR-87-001 |
Abbreviated Authors | V. Ramachandran |
ICSI Publication Type | Technical Report |