Logo image
Se connecter
Strong immersion is a well-quasi-ordering for semicomplete digraphs
Article de revue   Avec comité de lecture

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

Florian Barbero, Christophe Paul et Michał Pilipczuk
Journal of Graph Theory, Vol.90, pp.484-496
2019

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.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image