Abstract
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.
Publication Date
11-2004
Document Type
Article
Department, Program, or Center
School of Mathematical Sciences (COS)
Recommended Citation
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.
Campus
RIT – Main Campus
Comments
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.