Artigo Acesso aberto Revisado por pares

The Grid Theorem for vertex-minors

2020; Elsevier BV; Volume: 158; Linguagem: Inglês

10.1016/j.jctb.2020.08.004

ISSN

1096-0902

Autores

Jim Geelen, O‐joung Kwon, Rose McCarty, Paul Wollan,

Tópico(s)

Graph Labeling and Dimension Problems

Resumo

We prove that, for each circle graph $H$, every graph with sufficiently large rank-width contains a vertex-minor isomorphic to $H$.

Referência(s)