|
|||||
|
|
A classification of tournaments having an acyclic tournament as a minimum feedback arc set |
|
| Authors: | Garth Isaak |
| Affiliation: | a Department of Mathematics, Lehigh University, Bethlehem, PA 18015, USA b Department of Mathematics and Statistics, Rochester Institute of Technology, Rochester, NY 14623, USA |
| 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. |
| Keywords: | Tournament Digraph Feedback arc set Linear ordering problem Integer program Combinatorial problems |
| 本文献已被 ScienceDirect 等数据库收录！ | |