Complete classification of tournaments h
โ
Garth Isaak; Darren A. Narayan
๐
Article
๐
2003
๐
John Wiley and Sons
๐
English
โ 199 KB
## Abstract 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 conditions for this feedback arc set to have minimum size. We will p