Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903547 | European Journal of Combinatorics | 2018 | 30 Pages |
Abstract
For a class Φ of graphs closed under taking vertex-minors, a graph G is called a vertex-minor obstruction for Φ if GâΦ but all of its proper vertex-minors are contained in Φ. Secondly, we provide, for each k⩾2, a set of distance-hereditary graphs that contains all distance-hereditary vertex-minor obstructions for graphs of linear rank-width at most k. Also, we give a simpler way to obtain the known vertex-minor obstructions for graphs of linear rank-width at most 1.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Mamadou Moustapha Kanté, O-joung Kwon,