TRIVIALLY PERFECT GRAPHS

被引:110
|
作者
GOLUMBIC, MC [1 ]
机构
[1] WEIZMANN INST SCI,REHOVOT,ISRAEL
关键词
D O I
10.1016/0012-365X(78)90178-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:105 / 107
页数:3
相关论文
共 50 条
  • [1] On Polar, Trivially Perfect Graphs
    Talmaciu, M.
    Nechita, E.
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2010, 5 (05) : 939 - 945
  • [2] A new characterization of trivially perfect graphs
    Rubio-Montiel, Christian
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2015, 3 (01) : 22 - 26
  • [3] Probe threshold and probe trivially perfect graphs
    Bayer, Daniel
    Le, Van Bang
    de Ridder, H. N.
    [J]. THEORETICAL COMPUTER SCIENCE, 2009, 410 (47-49) : 4812 - 4822
  • [4] An Algorithm For The Bisection Problem On Trivially Perfect Graphs
    Talmaciu, Mihai
    Nechita, Elena
    [J]. ADVANCED BIO-INSPIRED COMPUTATIONAL METHODS, 2008, : 87 - 93
  • [5] An Algorithm for the Bisection Problem on Trivially Perfect Graphs
    Talmaciu, Mihai
    Nechita, Elena
    [J]. BICS 2008: PROCEEDINGS OF THE 1ST INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTATIONAL METHODS USED FOR SOLVING DIFFICULT PROBLEMS-DEVELOPMENT OF INTELLIGENT AND COMPLEX SYSTEMS, 2008, 1117 : 60 - 66
  • [6] Computing square roots of trivially perfect and threshold graphs
    Milanic, Martin
    Schaudt, Oliver
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1538 - 1545
  • [7] The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs
    Tsujie, Shuhei
    [J]. GRAPHS AND COMBINATORICS, 2018, 34 (05) : 1037 - 1048
  • [8] The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs
    Shuhei Tsujie
    [J]. Graphs and Combinatorics, 2018, 34 : 1037 - 1048
  • [9] TRIVIALLY EXTENDABLE GRAPHS
    Angaleeswari, K.
    Sumathi, P.
    Swaminathan, V.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2015, 5 (02): : 307 - 313
  • [10] Trivially-Perfect Width
    Hung, Ling-Ju
    Kloks, Ton
    Lee, Chuan Min
    [J]. COMBINATORIAL ALGORITHMS, 2009, 5874 : 301 - +