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 条
  • [31] ON THE STRONG PERFECT GRAPH CONJECTURE AND CRITICAL GRAPHS
    SRIDHARAN, MR
    GEORGE, OT
    DISCRETE MATHEMATICS, 1982, 41 (01) : 101 - 104
  • [32] Perfect Matchings in Total Domination Critical Graphs
    Henning, Michael A.
    Yeo, Anders
    GRAPHS AND COMBINATORICS, 2011, 27 (05) : 685 - 701
  • [33] Perfect Matchings in Total Domination Critical Graphs
    Michael A. Henning
    Anders Yeo
    Graphs and Combinatorics, 2011, 27 : 685 - 701
  • [34] On the on-line chromatic number of the family of on-line 3-chromatic graphs
    Kolossa, K
    DISCRETE MATHEMATICS, 1996, 150 (1-3) : 205 - 230
  • [35] Perfect graphs of arbitrarily large clique-chromatic number
    Charbit, Pierre
    Penev, Irena
    Thomasse, Stephan
    Trotignon, Nicolas
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 : 456 - 464
  • [36] Size Ramsey Numbers of Stars Versus 3-chromatic Graphs
    Oleg Pikhurko
    Combinatorica, 2001, 21 : 403 - 412
  • [37] Perfect graphs, partitionable graphs and cutsets
    Conforti, M
    Cornuéjols, G
    Gasparyan, G
    Vuskovic, K
    COMBINATORICA, 2002, 22 (01) : 19 - 33
  • [38] Size Ramsey numbers of stars versus 3-chromatic graphs
    Pikhurko, O
    COMBINATORICA, 2001, 21 (03) : 403 - 412
  • [39] Perfect Graphs, Partitionable Graphs and Cutsets
    Michele Conforti
    Gérard Cornuéjols
    Grigor Gasparyan
    Kristina Vušković
    Combinatorica, 2002, 22 : 19 - 33
  • [40] Progress on perfect graphs
    Maria Chudnovsky
    Neil Robertson
    P. D. Seymour
    Robin Thomas
    Mathematical Programming, 2003, 97 : 405 - 422
12345