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 条
  • [1] Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs
    Bogolyubskii, L. I.
    Gusev, A. S.
    Pyaderkin, M. M.
    Raigorodskii, A. M.
    DOKLADY MATHEMATICS, 2014, 90 (01) : 462 - 465
  • [2] Independence numbers and chromatic numbers of the random subgraphs of some distance graphs
    Bogolubsky, L. I.
    Gusev, A. S.
    Pyaderkin, M. M.
    Raigorodskii, A. M.
    SBORNIK MATHEMATICS, 2015, 206 (10) : 1340 - 1374
  • [3] Independence numbers of random subgraphs of distance graphs
    M. M. Pyaderkin
    Mathematical Notes, 2016, 99 : 556 - 563
  • [4] Independence numbers of random subgraphs of distance graphs
    Pyaderkin, M. M.
    MATHEMATICAL NOTES, 2016, 99 (3-4) : 556 - 563
  • [5] Independence numbers and chromatic numbers of some distance graphs
    A. V. Bobu
    O. A. Kostina
    A. E. Kupriyanov
    Problems of Information Transmission, 2015, 51 : 165 - 176
  • [6] Independence numbers and chromatic numbers of some distance graphs
    Bobu, A. V.
    Kostina, O. A.
    Kupriyanov, A. E.
    PROBLEMS OF INFORMATION TRANSMISSION, 2015, 51 (02) : 165 - 176
  • [7] ON THE INDEPENDENCE AND CHROMATIC-NUMBERS OF RANDOM REGULAR GRAPHS
    FRIEZE, AM
    LUCZAK, T
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 54 (01) : 123 - 132
  • [8] Independence Numbers of Random Subgraphs of Some Distance Graph
    N. M. Derevyanko
    S. G. Kiselev
    Problems of Information Transmission, 2017, 53 : 307 - 318
  • [9] Independence Numbers of Random Subgraphs of Some Distance Graph
    Derevyanko, N. M.
    Kiselev, S. G.
    PROBLEMS OF INFORMATION TRANSMISSION, 2017, 53 (04) : 307 - 318
  • [10] Clique Numbers of Random Subgraphs of Some Distance Graphs
    A. S. Gusev
    Problems of Information Transmission, 2018, 54 : 165 - 175
12345