Obstructions for linear rankwidth at most 1

Isolde Adler, Arthur M. Farley, Andrzej Proskurowski

Published: 2011-06-13

Comments: 16 pages, 10 figures

Note:

DOI: 10.1016/j.dam.2013.05.001

graph

# BIB PDF ARXIV

We provide a characterization of graphs of linear rankwidth at most 1 by minimal excluded vertex-minors.

arXiv++ Combinatorics