Given a tournament with an acyclic tournament as a feedback arc set we give necessary and sufficient conditions for this feedback arc set to have minimum size.

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Publication Date



This is a Post-Print of an article published by Elsevier. Copyright 2004 Elsevier Science B.V., Amsterdam. All Rights Reserved. The final, published version can be found here: https://doi.org/10.1016/j.ipl.2004.07.001

This research was partially supported by a RIT College of Science Dean's Summer Research Fellowship Grant and a Reidler Foundation Grant. The authors also are grateful to the referees for their valuable comments.ISSN:0020-0190

Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works in February 2014.

Document Type


Department, Program, or Center

School of Mathematical Sciences (COS)


RIT – Main Campus