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
来源：
GRAPHS AND COMBINATORICS | 1989年 / 5卷 / 04期
关键词：
D O I：
10.1007/BF01788689
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：339 / 349
页数：11
相关论文
共 50 条
  • [21] REPRESENTING TRIANGULATED GRAPHS IN STARS
    PRISNER, E
    ABHANDLUNGEN AUS DEM MATHEMATISCHEN SEMINAR DER UNIVERSITAT HAMBURG, 1992, 62 : 29 - 41
  • [22] On Weakly Negative Subcategories, Weight Structures, and (Weakly) Approximable Triangulated Categories
    Bondarko, M. V.
    Vostokov, S. V.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2020, 41 (02) : 151 - 159
  • [23] On Weakly Negative Subcategories, Weight Structures, and (Weakly) Approximable Triangulated Categories
    M. V. Bondarko
    S. V. Vostokov
    Lobachevskii Journal of Mathematics, 2020, 41 : 151 - 159
  • [24] Complexity of domination in triangulated plane graphs
    Palvolgyi, Domotor
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2019, 11 (02) : 174 - 183
  • [25] ON KERNELS IN I-TRIANGULATED GRAPHS
    MAFFRAY, F
    DISCRETE MATHEMATICS, 1986, 61 (2-3) : 247 - 251
  • [26] A note on quasi-triangulated graphs
    Gorgos, Ion
    Hoang, Chinh T.
    Voloshin, Vitaly
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2006, 20 (03) : 597 - 602
  • [27] Recognizing quasi-triangulated graphs
    Spinrad, JP
    DISCRETE APPLIED MATHEMATICS, 2004, 138 (1-2) : 203 - 213
  • [28] Path consistency on triangulated constraint graphs
    Bliek, C
    Sam-Haroud, D
    IJCAI-99: PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 & 2, 1999, : 456 - 461
  • [29] Formation Control with Triangulated Laman Graphs
    Chen, Xudong
    Belabbas, M. -A.
    Basar, Tamer
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 4115 - 4120
  • [30] Weakly approximable triangulated categories and enhancements: a survey
    Canonaco, Alberto
    Neeman, Amnon
    Stellari, Paolo
    BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 2025, 18 (01): : 109 - 134
12345