skip to main content

Obstructions for linear rank-width at most 1.(Author abstract)

Adler, Isolde ; Farley, Arthur M. ; Proskurowski, Andrzej

Discrete Applied Mathematics, May 11, 2014, Vol.168, p.3(11) [Periódico revisado por pares]

Texto completo disponível

Citações Citado por
  • Título:
    Obstructions for linear rank-width at most 1.(Author abstract)
  • Autor: Adler, Isolde ; Farley, Arthur M. ; Proskurowski, Andrzej
  • É parte de: Discrete Applied Mathematics, May 11, 2014, Vol.168, p.3(11)
  • Descrição: To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.dam.2013.05.001 Byline: Isolde Adler, Arthur M. Farley, Andrzej Proskurowski 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. Article History: Received 6 June 2012; Revised 24 April 2013; Accepted 2 May 2013
  • Idioma: English

Buscando em bases de dados remotas. Favor aguardar.