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
关键词
D O I
10.1007/BF01788689
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:339 / 349
页数:11
相关论文
共 50 条
  • [21] On Weakly Negative Subcategories, Weight Structures, and (Weakly) Approximable Triangulated Categories
    M. V. Bondarko
    S. V. Vostokov
    [J]. Lobachevskii Journal of Mathematics, 2020, 41 : 151 - 159
  • [22] ON KERNELS IN I-TRIANGULATED GRAPHS
    MAFFRAY, F
    [J]. DISCRETE MATHEMATICS, 1986, 61 (2-3) : 247 - 251
  • [23] Recognizing quasi-triangulated graphs
    Spinrad, JP
    [J]. DISCRETE APPLIED MATHEMATICS, 2004, 138 (1-2) : 203 - 213
  • [24] A note on quasi-triangulated graphs
    Gorgos, Ion
    Hoang, Chinh T.
    Voloshin, Vitaly
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2006, 20 (03) : 597 - 602
  • [25] Complexity of domination in triangulated plane graphs
    Palvolgyi, Domotor
    [J]. ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2019, 11 (02) : 174 - 183
  • [26] Path consistency on triangulated constraint graphs
    Bliek, C
    Sam-Haroud, D
    [J]. IJCAI-99: PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 & 2, 1999, : 456 - 461
  • [27] AFFINE WEAKLY REGULAR TENSOR TRIANGULATED CATEGORIES
    Dell'Ambrogio, Ivo
    Stanley, Donald
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 2016, 285 (01) : 93 - 109
  • [28] Formation Control with Triangulated Laman Graphs
    Chen, Xudong
    Belabbas, M. -A.
    Basar, Tamer
    [J]. 2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 4115 - 4120
  • [29] Snake Graphs from Triangulated Orbifolds
    Banaian, Esther
    Kelley, Elizabeth
    [J]. SYMMETRY INTEGRABILITY AND GEOMETRY-METHODS AND APPLICATIONS, 2020, 16
  • [30] Wing-triangulated graphs are perfect
    Hougardy, S
    Le, VB
    Wagler, A
    [J]. JOURNAL OF GRAPH THEORY, 1997, 24 (01) : 25 - 31