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
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Department, Program, or Center
School of Mathematical Sciences (COS)
Garth Isaak, Darren A. Narayan, A classification of tournaments having an acyclic tournament as a minimum feedback arc set, Information Processing Letters, Volume 92, Issue 3, 2004, Pages 107-111, ISSN 0020-0190, https://doi.org/10.1016/j.ipl.2004.07.001.
RIT – Main Campus