Article thumbnail
Location of Repository

Characterizations for restricted graphs of NLC-width 2

By Frank Gurski

Abstract

AbstractIn 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

Publisher: Elsevier Ltd.
Year: 2007
DOI identifier: 10.1016/j.tcs.2006.12.010
OAI identifier:

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.