| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 6872213 | Discrete Applied Mathematics | 2014 | 11 Pages |
Abstract
We establish the set of minimal forbidden induced subgraphs for the class of graphs having linear rank-width at most 1. From these we derive both the vertex-minor and pivot-minor obstructions for the class.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Isolde Adler, Arthur M. Farley, Andrzej Proskurowski,