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 条
  • [31] Measurable chromatic and independence numbers for ergodic graphs and group actions
    Conley, Clinton T.
    Kechris, Alexander S.
    GROUPS GEOMETRY AND DYNAMICS, 2013, 7 (01) : 127 - 180
  • [32] The chromatic and clique numbers of random scaled sector graphs
    Díaz, J
    Sanwalani, V
    Serna, M
    Spirakis, PG
    THEORETICAL COMPUTER SCIENCE, 2005, 349 (01) : 40 - 51
  • [33] Graphs with tiny vector chromatic numbers and huge chromatic numbers
    Feige, U
    Langberg, M
    Schechtman, G
    FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 283 - 292
  • [34] Graphs with tiny vector chromatic numbers and huge chromatic numbers
    Feige, U
    Langberg, M
    Schechtman, G
    SIAM JOURNAL ON COMPUTING, 2004, 33 (06) : 1338 - 1368
  • [35] Circular chromatic numbers and fractional chromatic numbers of distance graphs
    Chang, GJ
    Huang, LL
    Zhu, XD
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (04) : 423 - 431
  • [36] Independence and matching numbers of some token graphs
    de Alba, Hernan
    Carballosa, Walter
    Leanos, Jesus
    Manuel Rivera, Luis
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 76 : 387 - 403
  • [37] Chromatic Numbers of Suborbital Graphs for Some Hecke Groups
    Khangtragool, Woratham
    Chaichana, Khuanchanok
    THAI JOURNAL OF MATHEMATICS, 2021, 19 (02): : 725 - 738
  • [38] The Local Antimagic Chromatic Numbers of Some Join Graphs
    Yang, Xue
    Bian, Hong
    Yu, Haizheng
    Liu, Dandan
    MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2021, 26 (04)
  • [39] Circular chromatic numbers of some reduced Kneser graphs
    Lih, KW
    Liu, DDF
    JOURNAL OF GRAPH THEORY, 2002, 41 (01) : 62 - 68
  • [40] Bounds on the k-independence and k-chromatic numbers of graphs
    Blidia, Mostafa
    Bouchou, Ahmed
    Volkmann, Lutz
    ARS COMBINATORIA, 2014, 113 : 33 - 46
12345