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 条

[31] Defective Coloring is Perfect for Minors
Chun-Hung Liu
Combinatorica, 2024, 44 : 467 - 507
[32] On the extremal function for graph minors
Thomason, Andrew
Wales, Matthew
JOURNAL OF GRAPH THEORY, 2022, 101 (01) : 66 - 78
[33] Involuntary Civil Commitment of Minors
Howie, Benjamin A.
McMullen, Patricia C.
Rainford, William C.
Agazio, Janice B.
JNP-JOURNAL FOR NURSE PRACTITIONERS, 2013, 9 (09): : 549 - 556
[34] Graph minors XXIII. Nash-Williams' immersion conjecture
Robertson, Neil
Seymour, Paul
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (02) : 181 - 205
[35] Ranking hierarchy and rank order tournament
Kubo, K
HITOTSUBASHI JOURNAL OF ECONOMICS, 2001, 42 (01) : 51 - 63
[36] Minors in Random Regular Graphs
Fountoulakis, Nikolaos
Kuehn, Daniela
Osthus, Deryk
RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (04) : 444 - 463
[37] Consent in the medical treatment of minors
DeFerrari, F
Conti, A
RIVISTA ITALIANA DI PEDIATRIA-ITALIAN JOURNAL OF PEDIATRICS, 1996, 22 (05): : 729 - 733
[38] EXCLUDING INFINITE CLIQUE MINORS
ROBERTSON, N
SEYMOUR, P
THOMAS, R
MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 118 (566) : 1 - &
[39] The extremal function for disconnected minors
Csoka, Endre
Lo, Irene
Norin, Sergey
Wu, Hehui
Yepremyan, Liana
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 126 : 162 - 174
[40] Sorting a sequence of strong kings in a tournament
Ho, TY
Chang, JM
INFORMATION PROCESSING LETTERS, 2003, 87 (06) : 317 - 320

← 1 2 3 4 5 →