Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs

被引：0
|
作者：
L. I. Bogolyubskii
A. S. Gusev
M. M. Pyaderkin
A. M. Raigorodskii
机构：
[1] Moscow State University,Faculty of Mechanics and Mathematics
[2] Moscow Institute of Physics and Technology (Technical University),undefined
来源：
Doklady Mathematics | 2014年 / 90卷
关键词：
Random Graph; Complete Graph; Chromatic Number; DOKLADY Mathematic; Prime Power;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：462 / 465
页数：3
相关论文
共 50 条
  • [41] On the growth rate of chromatic numbers of finite subgraphs
    Lambie-Hanson, Chris
    ADVANCES IN MATHEMATICS, 2020, 369
  • [42] CHROMATIC NUMBERS FOR CERTAIN GRAPHS
    LASKAR, R
    HARE, W
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1972, 4 (APR): : 489 - &
  • [43] The chromatic numbers of distance graphs
    Deuber, WA
    Zhu, XD
    DISCRETE MATHEMATICS, 1997, 165 : 195 - 204
  • [44] Broadcast chromatic numbers of graphs
    Goddard, Wayne
    Hedetniemi, Sandra M.
    Hedetniemi, Stephen T.
    Harris, John M.
    Rall, Douglas F.
    ARS COMBINATORIA, 2008, 86 : 33 - 49
  • [45] Star chromatic numbers of graphs
    Steffen, E
    Zhu, XD
    COMBINATORICA, 1996, 16 (03) : 439 - 448
  • [46] Chromatic numbers of competition graphs
    Linear Algebra Its Appl, (225):
  • [47] CHROMATIC NUMBERS OF INFINITE GRAPHS
    BEHZAD, M
    RADJAVI, H
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (03) : 195 - 200
  • [48] Multichromatic numbers, star chromatic numbers and Kneser graphs
    Johnson, A
    Holroyd, FC
    Stahl, S
    JOURNAL OF GRAPH THEORY, 1997, 26 (03) : 137 - 145
  • [49] MIXED RAMSEY NUMBERS - CHROMATIC NUMBERS VERSUS GRAPHS
    BENEDICT, J
    CHARTRAND, G
    LICK, DR
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A38 - A38
  • [50] On the Chromatic Numbers of Random Hypergraphs
    Demidovich, Yu A.
    Shabanov, D. A.
    DOKLADY MATHEMATICS, 2020, 102 (02) : 380 - 383
12345