Article ID Journal Published Year Pages File Type
438457 Theoretical Computer Science 2007 7 Pages PDF
Abstract

In this paper we give a finite forbidden subgraph characterization of graphs defined by NLC-width 2-expressions, by NLCT-width 2-expressions, or by linear NLC-width 2-expressions that have tree-width 1.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics