Tournament minors

被引：17
|
作者：
Kim, Ilhee [1 ]
Seymour, Paul [1 ]
机构：
[1] Princeton Univ, Princeton, NJ 08540 USA
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2015年 / 112卷
关键词：
Digraph; Tournament; Minor; Well-quasi-order; GRAPH MINORS;
D O I：
10.1016/j.jctb.2014.12.005
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：138 / 153
页数：16
相关论文
共 50 条
  • [21] MINORS IN EXPANDING GRAPHS
    Krivelevich, Michael
    Sudakov, Benjamin
    GEOMETRIC AND FUNCTIONAL ANALYSIS, 2009, 19 (01) : 294 - 331
  • [22] Minors in Expanding Graphs
    Michael Krivelevich
    Benjamin Sudakov
    Geometric and Functional Analysis, 2009, 19 : 294 - 331
  • [23] On almost regular tournament matrices
    Eschenbach, C
    Hall, F
    Hemasinha, R
    Kirkland, SJ
    Li, ZS
    Shader, BL
    Stuart, JL
    Weaver, JR
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 306 (1-3) : 103 - 121
  • [24] Optimum skew energy of a tournament
    Guo, Lifeng
    Wang, Ligong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 530 : 405 - 413
  • [25] ERDOS-POSA PROPERTY FOR LABELED MINORS: 2-CONNECTED MINORS
    Bruhn, Henning
    Joos, Felix
    Schaudt, Oliver
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (02) : 893 - 914
  • [26] Tournament rewards and heavy tails
    Drugov, Mikhail
    Ryvkin, Dmitry
    JOURNAL OF ECONOMIC THEORY, 2020, 190
  • [27] Information feedback in a dynamic tournament
    Aoyagi, Masaki
    GAMES AND ECONOMIC BEHAVIOR, 2010, 70 (02) : 242 - 260
  • [28] Packing Transitive Triples in a Tournament
    Mohamad Kabiya
    Raphael Yuster
    Annals of Combinatorics, 2008, 12 : 291 - 306
  • [29] A classification of tournaments having an acyclic tournament as a minimum feedback arc set
    Isaak, G
    Narayan, DA
    INFORMATION PROCESSING LETTERS, 2004, 92 (03) : 107 - 111
  • [30] Extremal functions for rooted minors
    Wollan, Paul
    JOURNAL OF GRAPH THEORY, 2008, 58 (02) : 159 - 178
12345