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] Improved bounds on the chromatic numbers of the square of Kneser graphs
Kim, Seog-Jin
Park, Boram
DISCRETE MATHEMATICS, 2014, 315 : 69 - 74
[32] Explicit and probabilistic constructions of distance graphs with small clique numbers and large chromatic numbers
Kupavskii, A. B.
IZVESTIYA MATHEMATICS, 2014, 78 (01) : 59 - 89
[33] Total difference chromatic numbers of regular infinite graphs
Benson-Tilsen, Noam
Brock, Samuel
Faunce, Brandon
Kumar, Monish
Stein, Noah Dokko
Zelinsky, Joshua
INVOLVE, A JOURNAL OF MATHEMATICS, 2023, 16 (05): : 765 - 781
[34] On the Babai and Upper Chromatic Numbers of Graphs of Diameter 2
Johnson, Peter
Krumpelman, Alexis
TAMKANG JOURNAL OF MATHEMATICS, 2021, 52 (01): : 113 - 123
[35] Chromatic numbers of layered graphs with a bounded maximal clique
Berlov S.L.
Journal of Mathematical Sciences, 2011, 179 (5) : 579 - 591
[36] Triangle-free graphs with large chromatic numbers
Nilli, A
DISCRETE MATHEMATICS, 2000, 211 (1-3) : 261 - 262
[37] Lower bounds for the independence numbers of some distance graphs with vertices in {-1,0,1} n
Lyubimov, V. K.
Raigorodskii, A. M.
DOKLADY MATHEMATICS, 2009, 80 (01) : 547 - 549
[38] Lower Bounds for the Chromatic Numbers of Distance Graphs with Large Girth
Sagdeev, A. A.
MATHEMATICAL NOTES, 2017, 101 (3-4) : 515 - 528
[39] Bounds on the Generalised Acyclic Chromatic Numbers of Bounded Degree Graphs
Catherine Greenhill
Oleg Pikhurko
Graphs and Combinatorics, 2005, 21 : 407 - 419
[40] A bound on measurable chromatic numbers of locally finite Borel graphs
Conley, Clinton T.
Miller, Benjamin D.
MATHEMATICAL RESEARCH LETTERS, 2016, 23 (06) : 1633 - 1644

← 1 2 3 4 5 →