OPTIMIZING WEAKLY TRIANGULATED GRAPHS

被引：61
|
作者：
HAYWARD, R
HOANG, C
MAFFRAY, F
机构：
[1] RUTGERS STATE UNIV,DEPT COMP SCI,NEW BRUNSWICK,NJ 08903
[2] RUTGERS STATE UNIV,RUTGERS CTR OPERAT RES,NEW BRUNSWICK,NJ 08903
来源：
GRAPHS AND COMBINATORICS | 1989年 / 5卷 / 04期
关键词：
D O I：
10.1007/BF01788689
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：339 / 349
页数：11
相关论文
共 50 条
  • [1] WEAKLY TRIANGULATED GRAPHS
    HAYWARD, RB
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 39 (03) : 200 - 209
  • [2] ALGORITHMS FOR WEAKLY TRIANGULATED GRAPHS
    SPINRAD, J
    SRITHARAN, R
    [J]. DISCRETE APPLIED MATHEMATICS, 1995, 59 (02) : 181 - 191
  • [3] Weakly triangulated comparability graphs
    Eschen, E
    Hayward, RB
    Spinrad, J
    Sritharan, R
    [J]. SIAM JOURNAL ON COMPUTING, 1999, 29 (02) : 378 - 386
  • [4] Generating weakly triangulated graphs
    Hayward, R
    [J]. JOURNAL OF GRAPH THEORY, 1996, 21 (01) : 67 - 69
  • [5] Linear layouts of weakly triangulated graphs
    Mukhopadhyay, Asish
    Rao, S. V.
    Pardeshi, Sidharth
    Gundlapalli, Srinivas
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (03)
  • [6] Linear Layouts of Weakly Triangulated Graphs
    Mukhopadhyay, Asish
    Rao, S. V.
    Pardeshi, Sidharth
    Gundlapalli, Srinivas
    [J]. ALGORITHMS AND COMPUTATION, WALCOM 2014, 2014, 8344 : 322 - 336
  • [7] Recognizing weakly triangulated graphs by edge separability
    Berry, A
    Bordat, JP
    Heggernes, P
    [J]. ALGORITHM THEORY - SWAT 2000, 2000, 1851 : 139 - 149
  • [8] Treewidth and minimum fill-in of weakly triangulated graphs
    Bouchitté, V
    Todinca, I
    [J]. STACS'99 - 16TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1999, 1563 : 197 - 206
  • [9] A SIMPLE NC ALGORITHM TO RECOGNIZE WEAKLY TRIANGULATED GRAPHS
    OLARIU, S
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1989, 30 (3-4) : 129 - 131
  • [10] Meyniel weakly triangulated graphs .2. A theorem of Dirac
    Hayward, RB
    [J]. DISCRETE APPLIED MATHEMATICS, 1997, 78 (1-3) : 283 - 289
12345