OPTIMIZING WEAKLY TRIANGULATED GRAPHS

被引:62
|
作者
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
关键词
D O I
10.1007/BF01788689
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:339 / 349
页数:11
相关论文
共 50 条
  • [31] AFFINE WEAKLY REGULAR TENSOR TRIANGULATED CATEGORIES
    Dell'Ambrogio, Ivo
    Stanley, Donald
    PACIFIC JOURNAL OF MATHEMATICS, 2016, 285 (01) : 93 - 109
  • [32] Snake Graphs from Triangulated Orbifolds
    Banaian, Esther
    Kelley, Elizabeth
    SYMMETRY INTEGRABILITY AND GEOMETRY-METHODS AND APPLICATIONS, 2020, 16
  • [33] Wing-triangulated graphs are perfect
    Hougardy, S
    Le, VB
    Wagler, A
    JOURNAL OF GRAPH THEORY, 1997, 24 (01) : 25 - 31
  • [34] NOTE ON TRIANGULATED GRAPHS - PRELIMINARY REPORT
    TROTTER, WT
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (07): : 1045 - &
  • [35] Domination of triangulated discs and maximal outerplanar graphs
    Renders, Jarne
    Tokunaga, Shin-ichi
    Zamfirescu, Carol T.
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
  • [36] On some classes of quasi-triangulated graphs
    Eschen, Elaine M.
    Hoang, Chinh T.
    Sritharan, R.
    DISCRETE APPLIED MATHEMATICS, 2024, 359 : 419 - 424
  • [37] TRIANGULATED EDGE INTERSECTION GRAPHS OF PATHS IN A TREE
    SYSLO, MM
    DISCRETE MATHEMATICS, 1985, 55 (02) : 217 - 220
  • [38] Recognizing Visibility Graphs of Triangulated Irregular Networks
    Boomari, Hossein
    Ostovari, Mojtaba
    Zarei, Alireza
    FUNDAMENTA INFORMATICAE, 2021, 179 (04) : 345 - 360
  • [39] ANOTHER NOTE ON TRIANGULATED GRAPHS - PRELIMINARY REPORT
    TROTTER, WT
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A33 - &
  • [40] 2-role assignments on triangulated graphs
    Sheng, L
    THEORETICAL COMPUTER SCIENCE, 2003, 304 (1-3) : 201 - 214