caa a22 4500 445813814 CHVBK 20180317145219.0 cr unu---uuuuu 170323e20111101xx s 000 0 eng 10.1007/s11083-010-9188-7 doi (NATIONALLICENCE)springer-10.1007/s11083-010-9188-7 Canonical Antichains of Unit Interval and Bipartite Permutation Graphs [Elektronische Daten] [Vadim Lozin, Colin Mayhill] We study unit interval graphs and bipartite permutation graphs partially ordered by the induced subgraph relation. It is known that neither of these classes is well-quasi-ordered, since each of them contains an infinite antichain. We show that in both cases the antichains are canonical in the sense that any subclass of unit interval or bipartite permutation graphs containing only finitely many graphs from the respective antichain is well-quasi-ordered. Springer Science+Business Media B.V., 2010 Induced subgraphs nationallicence Antichain nationallicence Well-quasi-order nationallicence Lozin Vadim DIMAP and Mathematics Institute, University of Warwick, CV4 7AL, Coventry, UK aut Mayhill Colin DIMAP and Mathematics Institute, University of Warwick, CV4 7AL, Coventry, UK aut Order Springer Netherlands 28/3(2011-11-01), 513-522 0167-8094 28:3<513 2011 28 11083 https://doi.org/10.1007/s11083-010-9188-7 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11083-010-9188-7 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Lozin Vadim DIMAP and Mathematics Institute, University of Warwick, CV4 7AL, Coventry, UK aut NATIONALLICENCE 700 1- Mayhill Colin DIMAP and Mathematics Institute, University of Warwick, CV4 7AL, Coventry, UK aut NATIONALLICENCE 773 0- Order Springer Netherlands 28/3(2011-11-01), 513-522 0167-8094 28:3<513 2011 28 11083 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer