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
相关论文
共 50 条
  • [31] CHARACTERIZATIONS OF REGULAR MAGIC GRAPHS
    DOOB, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 25 (01) : 94 - 104
  • [32] Characterizations of consistent marked graphs
    Roberts, FS
    Xu, SJ
    DISCRETE APPLIED MATHEMATICS, 2003, 127 (02) : 357 - 371
  • [33] Some Characterizations of Gallai graphs
    Poovathingal, Agnes
    Kureethara, Joseph Varghese
    INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN MECHANICAL ENGINEERING (ETIME-2019), 2020, 2236
  • [34] Spectral characterizations of lollipop graphs
    Haemers, Willem H.
    Liu, Xiaogang
    Zhang, Yuanping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2415 - 2423
  • [35] Characterizations of Strength Extremal Graphs
    Gu, Xiaofeng
    Lai, Hong-Jian
    Li, Ping
    Yao, Senmei
    GRAPHS AND COMBINATORICS, 2014, 30 (06) : 1453 - 1461
  • [36] Developments on spectral characterizations of graphs
    van Dam, Edwin R.
    Haemers, Willem H.
    DISCRETE MATHEMATICS, 2009, 309 (03) : 576 - 586
  • [37] CHARACTERIZATIONS OF REDUCIBLE FLOW GRAPHS
    HECHT, MS
    ULLMAN, JD
    JOURNAL OF THE ACM, 1974, 21 (03) : 367 - 375
  • [38] Characterizations of Strength Extremal Graphs
    Xiaofeng Gu
    Hong-Jian Lai
    Ping Li
    Senmei Yao
    Graphs and Combinatorics, 2014, 30 : 1453 - 1461
  • [39] SPECTRAL CHARACTERIZATIONS OF PROPELLER GRAPHS
    Liu, Xiaogang
    Zhou, Sanming
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 19 - 38
  • [40] MORE CHARACTERIZATIONS OF TRIANGULATED GRAPHS
    BENZAKEN, C
    CRAMA, Y
    DUCHET, P
    HAMMER, PL
    MAFFRAY, F
    JOURNAL OF GRAPH THEORY, 1990, 14 (04) : 413 - 422
12345