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.

Publication Date

2004

Comments

Copyright 2004 Elsevier Science B.V., Amsterdam. All Rights Reserved. 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

Article

Department, Program, or Center

School of Mathematical Sciences (COS)

Campus

RIT – Main Campus

Share

COinS