Characterizations for restricted graphs of NLC-width 2

被引：2
作者：
Gurski, Frank [1 ]
机构：
[1] Univ Dusseldorf, Inst Comp Sci, D-40225 Dusseldorf, Germany
来源：
THEORETICAL COMPUTER SCIENCE | 2007年 / 372卷 / 01期
关键词：
NLC-width; NLCT-width; linear NLC-width; graph characterizations;
D O I：
10.1016/j.tcs.2006.12.010
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：108 / 114
页数：7
相关论文
共 13 条
12