We prove that, for each circle graph H, every graph with sufficiently large rank-width contains a vertex-minor isomorphic to H.
The Grid Theorem for vertex-minors / Geelen, J.; Kwon, O. -J.; Mccarty, R.; Wollan, P.. - In: JOURNAL OF COMBINATORIAL THEORY. - ISSN 0095-8956. - 158:(2023), pp. 93-116. [10.1016/j.jctb.2020.08.004]
The Grid Theorem for vertex-minors
Wollan P.
2023
Abstract
We prove that, for each circle graph H, every graph with sufficiently large rank-width contains a vertex-minor isomorphic to H.File allegati a questo prodotto
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
