Showing 1–1 of 1 results for author: Farley, A M

Obstructions for linear rankwidth at most 1

Authors: Isolde Adler, Arthur M. Farley, Andrzej Proskurowski

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

Submitted 13 June, 2011; originally announced June 2011.

Comments: 16 pages, 10 figures

MSC Class: 05C83 ACM Class: G.2.2