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 (n, m)-chromatic numbers of graphs with bounded sparsity parameters
    Das, Sandip
    Lahiri, Abhiruk
    Nandi, Soumen
    Sen, Sagnik
    Taruni, S.
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 417 - 428
  • [42] Improved upper bound for the degenerate and star chromatic numbers of graphs
    Cai, Jiansheng
    Li, Xueliang
    Yan, Guiying
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 441 - 452
  • [43] Chromatic numbers of Cayley graphs of abelian groups: A matrix method
    Cervantes, Jonathan
    Krebs, Mike
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 676 : 277 - 295
  • [44] Lower bounds for the chromatic numbers of distance graphs with large girth
    A. A. Sagdeev
    Mathematical Notes, 2017, 101 : 515 - 528
  • [45] Improved upper bound for the degenerate and star chromatic numbers of graphs
    Jiansheng Cai
    Xueliang Li
    Guiying Yan
    Journal of Combinatorial Optimization, 2017, 34 : 441 - 452
  • [46] Bipartite Ramsey Numbers of Cycles for Random Graphs
    Liu, Meng
    Li, Yusheng
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2703 - 2711
  • [47] Bipartite Ramsey Numbers of Cycles for Random Graphs
    Meng Liu
    Yusheng Li
    Graphs and Combinatorics, 2021, 37 : 2703 - 2711
  • [48] RAMSEY PROPERTIES OF RANDOM GRAPHS AND FOLKMAN NUMBERS
    Roedl, Vojtech
    Rucinski, Andrzej
    Schacht, Mathias
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (03) : 755 - 776
  • [49] Bipartite Ramsey numbers of paths for random graphs
    Liu, Meng
    Li, Yusheng
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 171 - 174
  • [50] Finite subgraphs of uncountably chromatic graphs
    Komjákh, P
    Shelah, S
    JOURNAL OF GRAPH THEORY, 2005, 49 (01) : 28 - 38
12345