Artykuł w czasopiśmie
Brak miniatury
Licencja
ClosedAccessDostęp zamknięty

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

Pokaż widok metadanych
DOI
10.1002/JGT.22408
Autor
Pilipczuk, Michał
Barbero, Florian
Paul, Christophe
Data publikacji
2018
Abstrakt (EN)

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.

Słowa kluczowe EN
immersion order semicomplete digraphs well-quasi-ordering
Dyscyplina PBN
informatyka
Czasopismo
Journal of Graph Theory
Tom
90
Zeszyt
4
Strony od-do
484-496
ISSN
0364-9024
Licencja otwartego dostępu
Dostęp zamknięty