Tournament minors

DOI10.1016/j.jctb.2014.12.005zbMath1310.05109arXiv1206.3135OpenAlexW2912489227MaRDI QIDQ2343292

Ilhee Kim, P. D. Seymour

Publication date: 4 May 2015

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1206.3135

zbMATH Keywords

digraphminortournamentwell-quasi-order

Mathematics Subject Classification ID

Graph minors (05C83) Directed graphs (digraphs), tournaments (05C20)

Related Items

Strong complete minors in digraphs ⋮ On the Pathwidth of Almost Semicomplete Digraphs ⋮ Directed width parameters on semicomplete digraphs ⋮ Complete directed minors and chromatic number ⋮ Cut-sufficient directed 2-commodity multiflow topologies ⋮ Are there any good digraph width measures? ⋮ Recent Progress on Well-Quasi-ordering Graphs ⋮ Forbidden directed minors and Kelly-width ⋮ A unified treatment of linked and lean tree-decompositions ⋮ \(k\)-distinct in- and out-branchings in digraphs ⋮ A Menger-like property of tree-cut width ⋮ Unnamed Item ⋮ A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs ⋮ Directed Path-Decompositions ⋮ Lean Tree-Cut Decompositions: Obstructions and Algorithms ⋮ On width measures and topological problems on semi-complete digraphs ⋮ Tournaments and Semicomplete Digraphs ⋮ On well quasi-order of graph classes under homomorphic image orderings

Cites Work

• Unnamed Item
• A well-quasi-order for tournaments
• Graph minors. XX: Wagner's conjecture
• Tournament pathwidth and topological containment
• Graph minors. I. Excluding a forest
• Directed tree-width
• Ordering by Divisibility in Abstract Algebras