LOWER BOUNDS FOR THE CLIQUE AND THE CHROMATIC-NUMBERS OF A GRAPH

被引：52
|
作者：
EDWARDS, CS
ELPHICK, CH
机构：
来源：
DISCRETE APPLIED MATHEMATICS | 1983年 / 5卷 / 01期
关键词：
D O I：
10.1016/0166-218X(83)90015-X
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：51 / 64
页数：14
相关论文
共 50 条
  • [11] Lower Bounds for Measurable Chromatic Numbers
    Christine Bachoc
    Gabriele Nebe
    Fernando Mário de Oliveira Filho
    Frank Vallentin
    [J]. Geometric and Functional Analysis, 2009, 19 : 645 - 661
  • [12] ORIENTED HYPERGRAPHS, STABILITY NUMBERS AND CHROMATIC-NUMBERS
    MULLER, H
    [J]. DISCRETE MATHEMATICS, 1981, 34 (03) : 319 - 320
  • [13] Lower Bounds for Measurable Chromatic Numbers
    Bachoc, Christine
    Nebe, Gabriele
    de Oliveira Filho, Fernando Mario
    Vallentin, Frank
    [J]. GEOMETRIC AND FUNCTIONAL ANALYSIS, 2009, 19 (03) : 645 - 661
  • [14] New Bounds for the Clique-Chromatic Numbers of Johnson Graphs
    Raigorodskii, A. M.
    Koshelev, M. M.
    [J]. DOKLADY MATHEMATICS, 2020, 101 (01) : 66 - 67
  • [15] New Bounds for the Clique-Chromatic Numbers of Johnson Graphs
    A. M. Raigorodskii
    M. M. Koshelev
    [J]. Doklady Mathematics, 2020, 101 : 66 - 67
  • [16] New bounds on clique-chromatic numbers of Johnson graphs
    Raigorodskii, A. M.
    Koshelev, M. M.
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 283 : 724 - 729
  • [17] REALIZING THE CHROMATIC-NUMBERS OF TRIANGULATIONS OF SURFACES
    HARARY, F
    LAWRENCENKO, S
    KORZHIK, V
    [J]. DISCRETE MATHEMATICS, 1993, 122 (1-3) : 197 - 204
  • [18] STAR CHROMATIC-NUMBERS AND PRODUCTS OF GRAPHS
    ZHU, XD
    [J]. JOURNAL OF GRAPH THEORY, 1992, 16 (06) : 557 - 569
  • [19] GENERALIZED CHROMATIC-NUMBERS OF RANDOM GRAPHS
    SCHEINERMAN, ER
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (01) : 74 - 80
  • [20] CHROMATIC-NUMBERS OF HYPERGRAPHS AND COVERINGS OF GRAPHS
    MILLER, Z
    MULLER, H
    [J]. JOURNAL OF GRAPH THEORY, 1981, 5 (03) : 299 - 305
12345