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 and chromatic numbers of some distance graphs
    A. V. Bobu
    O. A. Kostina
    A. E. Kupriyanov
    Problems of Information Transmission, 2015, 51 : 165 - 176
  • [4] Partition graphs of independence number 2 into two subgraphs with large chromatic numbers
    Wang, Yue
    Yu, Gexin
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [5] On Large Subgraphs with Small Chromatic Numbers Contained in Distance Graphs
    Kokotkin A.
    Raigorodskii A.
    Journal of Mathematical Sciences, 2016, 214 (5) : 665 - 674
  • [6] Degree Sequences and Chromatic Numbers of Graphs
    Narong Punnim
    Graphs and Combinatorics, 2002, 18 : 597 - 603
  • [7] Degree sequences and chromatic numbers of graphs
    Punnim, N
    GRAPHS AND COMBINATORICS, 2002, 18 (03) : 597 - 603
  • [8] Chromatic Numbers of Some Distance Graphs
    Zakharov, D. A.
    MATHEMATICAL NOTES, 2020, 107 (1-2) : 238 - 246
  • [9] Chromatic Numbers of Some Distance Graphs
    D. A. Zakharov
    Mathematical Notes, 2020, 107 : 238 - 246
  • [10] Distance graphs with large chromatic numbers and small clique numbers
    A. B. Kupavskii
    A. M. Raigorodskii
    Doklady Mathematics, 2012, 85 : 394 - 398
12345