Strong immersion is a well-quasi-ordering for semicomplete digraphs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Article Dans Une Revue Journal of Graph Theory Année : 2019

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

Résumé

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.

Dates et versions

lirmm-01918986 , version 1 (12-11-2018)

Identifiants

Citer

Florian Barbero, Christophe Paul, Michał Pilipczuk. Strong immersion is a well-quasi-ordering for semicomplete digraphs. Journal of Graph Theory, 2019, 90, pp.484-496. ⟨10.1002/jgt.22408⟩. ⟨lirmm-01918986⟩
90 Consultations
0 Téléchargements

Altmetric

Partager

More