Browsing Citations Only by Author "Narayan, Darren"
Now showing items 1-1 of 1
-
Complete classification of tournaments having a disjoint union of directed paths as a minimum feedback arc set
Isaak, Garth; Narayan, Darren (John Wiley & Sons, Ltd, 2003)A feedback arc set of a digraph is a set of arcs whose reversal makes the resulting digraph acyclic. Given a tournament with a disjoint union of directed paths as a feedback arc set, we present necessary and sufficient ...