COLORING RANDOM GRAPHS

被引：197
|
作者：
GRIMMETT, GR [1 ]
MCDIARMID, CJH [1 ]
机构：
[1] MATH INST,OXFORD,ENGLAND
来源：
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY | 1975年 / 77卷 / MAR期
关键词：
D O I：
10.1017/S0305004100051124
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：313 / 324
页数：12
相关论文
共 50 条
  • [1] COLORING RANDOM GRAPHS
    FURER, M
    SUBRAMANIAN, CR
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 621 : 284 - 291
  • [2] Coloring random graphs
    Krivelevich, M
    Sudakov, B
    INFORMATION PROCESSING LETTERS, 1998, 67 (02) : 71 - 74
  • [3] Coloring random graphs
    Mulet, R
    Pagnani, A
    Weigt, M
    Zecchina, R
    PHYSICAL REVIEW LETTERS, 2002, 89 (26)
  • [4] Randomly Coloring Random Graphs
    Dyer, Martin
    Frieze, Alan
    RANDOM STRUCTURES & ALGORITHMS, 2010, 36 (03) : 251 - 272
  • [5] Random coloring evolution on graphs
    Chen, Xin Xing
    Ying, Jian Gang
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2010, 26 (02) : 369 - 376
  • [6] Equitable Coloring of Random Graphs
    Krivelevich, Michael
    Patkos, Balazs
    RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (01) : 83 - 99
  • [7] Random Coloring Evolution on Graphs
    Xin Xing CHEN Department of Mathematics
    ActaMathematicaSinica(EnglishSeries), 2010, 26 (02) : 369 - 376
  • [8] Random coloring evolution on graphs
    Xin Xing Chen
    Jian Gang Ying
    Acta Mathematica Sinica, English Series, 2010, 26 : 369 - 376
  • [9] On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments
    Gishholiner, Lior
    Krivelevich, Michael
    Kronenberg, Gal
    RANDOM STRUCTURES & ALGORITHMS, 2018, 52 (04) : 545 - 559
  • [10] Clique coloring of binomial random graphs
    McDiarmid, Colin
    Mitsche, Dieter
    Pralat, Pawel
    RANDOM STRUCTURES & ALGORITHMS, 2019, 54 (04) : 589 - 614
12345