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 条
  • [31] NOTE ON TRIANGULATED GRAPHS - PRELIMINARY REPORT
    TROTTER, WT
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (07): : 1045 - &
  • [32] Domination of triangulated discs and maximal outerplanar graphs
    Renders, Jarne
    Tokunaga, Shin-ichi
    Zamfirescu, Carol T.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
  • [33] On some classes of quasi-triangulated graphs
    Eschen, Elaine M.
    Hoang, Chinh T.
    Sritharan, R.
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 359 : 419 - 424
  • [34] ANOTHER NOTE ON TRIANGULATED GRAPHS - PRELIMINARY REPORT
    TROTTER, WT
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A33 - &
  • [35] Recognizing Visibility Graphs of Triangulated Irregular Networks
    Boomari, Hossein
    Ostovari, Mojtaba
    Zarei, Alireza
    [J]. FUNDAMENTA INFORMATICAE, 2021, 179 (04) : 345 - 360
  • [36] TRIANGULATED EDGE INTERSECTION GRAPHS OF PATHS IN A TREE
    SYSLO, MM
    [J]. DISCRETE MATHEMATICS, 1985, 55 (02) : 217 - 220
  • [37] 2-role assignments on triangulated graphs
    Sheng, L
    [J]. THEORETICAL COMPUTER SCIENCE, 2003, 304 (1-3) : 201 - 214
  • [38] Weakly pancyclic graphs
    Brandt, S
    Faudree, R
    Goddard, W
    [J]. JOURNAL OF GRAPH THEORY, 1998, 27 (03) : 141 - 176
  • [39] Weakly threshold graphs
    Barrus, Michael D.
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2018, 20 (01):
  • [40] Weakly pancyclic graphs
    Bollobás, B
    Thomason, A
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 77 (01) : 121 - 137
12345