The Grid Theorem for vertex-minors
2020; Elsevier BV; Volume: 158; Linguagem: Inglês
10.1016/j.jctb.2020.08.004
ISSN1096-0902
AutoresJim Geelen, O‐joung Kwon, Rose McCarty, Paul Wollan,
Tópico(s)Graph Labeling and Dimension Problems
ResumoWe prove that, for each circle graph $H$, every graph with sufficiently large rank-width contains a vertex-minor isomorphic to $H$.
Referência(s)