CRITICAL PERFECT GRAPHS AND PERFECT 3-CHROMATIC GRAPHS

被引：44
|
作者：
TUCKER, A [1 ]
机构：
[1] SUNY STONY BROOK,DEPT APPL MATH & STAT,STONY BROOK,NY 11794
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1977年 / 23卷 / 01期
关键词：
D O I：
10.1016/0095-8956(77)90064-8
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：143 / 149
页数：7
相关论文
共 50 条
  • [1] The clique-rank of 3-chromatic perfect graphs
    Fonlupt, J
    THE SHARPEST CUT: THE IMPACT OF MANFRED PADBERG AND HIS WORK, 2004, 4 : 39 - 49
  • [2] On-line 3-chromatic graphs .2. Critical graphs
    Gyarfas, A
    Kiraly, Z
    Lehel, J
    DISCRETE MATHEMATICS, 1997, 177 (1-3) : 99 - 122
  • [3] ABSOLUTELY 3-CHROMATIC GRAPHS
    EVANS, AB
    JOURNAL OF GRAPH THEORY, 1986, 10 (04) : 511 - 521
  • [4] Critical chromatic number and the complexity of perfect packings in graphs
    Kuehn, Daniela
    Osthus, Deryk
    PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 851 - 859
  • [5] HOMOMORPHISMS OF 3-CHROMATIC GRAPHS
    ALBERTSON, MO
    COLLINS, KL
    DISCRETE MATHEMATICS, 1985, 54 (02) : 127 - 132
  • [6] Colorful paths for 3-chromatic graphs
    Bessy, Stephane
    Bousquet, Nicolas
    DISCRETE MATHEMATICS, 2017, 340 (05) : 1000 - 1007
  • [7] Extremal Bicyclic 3-Chromatic Graphs
    Tomescu, Ioan
    Javed, Sana
    GRAPHS AND COMBINATORICS, 2015, 31 (04) : 1043 - 1052
  • [8] ORDERING CONNECTED 3-CHROMATIC GRAPHS
    Javed, Sana
    Tomescu, Ioan
    MATHEMATICAL REPORTS, 2020, 22 (3-4): : 403 - 416
  • [9] Extremal Bicyclic 3-Chromatic Graphs
    Ioan Tomescu
    Sana Javed
    Graphs and Combinatorics, 2015, 31 : 1043 - 1052
  • [10] On a tiling conjecture of Komlos for 3-chromatic graphs
    Shokoufandeh, A
    Zhao, Y
    DISCRETE MATHEMATICS, 2004, 277 (1-3) : 171 - 191
12345