To refer to this page use:
http://arks.princeton.edu/ark:/88435/pr1gd6k
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. (C) 2014 Elsevier Inc. All rights reserved. |
Publication Date: | May-2015 |
Electronic Publication Date: | 30-Dec-2014 |
Citation: | Kim, Ilhee, Seymour, Paul. (2015). Tournament minors. JOURNAL OF COMBINATORIAL THEORY SERIES B, 112 (138 - 153. doi:10.1016/j.jctb.2014.12.005 |
DOI: | doi:10.1016/j.jctb.2014.12.005 |
ISSN: | 0095-8956 |
EISSN: | 1096-0902 |
Pages: | 138 - 153 |
Type of Material: | Journal Article |
Journal/Proceeding Title: | JOURNAL OF COMBINATORIAL THEORY SERIES B |
Version: | Author's manuscript |
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.