Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656799 | Journal of Combinatorial Theory, Series B | 2015 | 16 Pages |
Abstract
We say a digraph G is a minor of a digraph H if G can be obtained from a subdigraph of H by repeatedly contracting a strongly-connected subdigraph to a vertex. Here, we show that the class of all tournaments is a well-quasi-order under minor containment.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ilhee Kim, Paul Seymour,