Strong immersion is a well-quasi-ordering for semicomplete digraphs

Florian Barbero 1 Christophe Paul 1 Michał Pilipczuk 2
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We prove that the strong immersion order is a well‐quasi‐ordering on the class of semicomplete digraphs, thereby strengthening a result of Chudnovsky and Seymour (2011, J. Comb. Theory, Series B, 101, 47–53) that this holds for the class of tournaments.
Type de document :
Article dans une revue
Journal of Graph Theory, Wiley, 2018, 〈10.1002/jgt.22408〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01918986
Contributeur : Christophe Paul <>
Soumis le : lundi 12 novembre 2018 - 10:01:58
Dernière modification le : mardi 13 novembre 2018 - 01:14:41

Lien texte intégral

Identifiants

Collections

Citation

Florian Barbero, Christophe Paul, Michał Pilipczuk. Strong immersion is a well-quasi-ordering for semicomplete digraphs. Journal of Graph Theory, Wiley, 2018, 〈10.1002/jgt.22408〉. 〈lirmm-01918986〉

Partager

Métriques

Consultations de la notice

21