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 条

[21] Chromatic numbers of exact distance graphs
van den Heuvel, Jan
Kierstead, H. A.
Quiroz, Daniel A.
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 134 : 143 - 163
[22] On the δ-chromatic numbers of the Cartesian products of graphs
Tangjai, Wipawee
Pho-on, Witsarut
Vichitkunakorn, Panupong
OPEN MATHEMATICS, 2024, 22 (01):
[23] New upper bounds for the independence numbers of graphs with vertices in {-1,0,1} n and their applications to problems of the chromatic numbers of distance graphs
Ponomarenko, E. I.
Raigorodskii, A. M.
MATHEMATICAL NOTES, 2014, 96 (1-2) : 140 - 148
[24] On the structure of distance graphs with large chromatic numbers
Raigorodskii, A. M.
MATHEMATICAL NOTES, 2006, 80 (3-4) : 451 - 453
[25] Chromatic numbers of copoint graphs of convex geometries
Beagley, Jonathan E.
Morris, Walter
DISCRETE MATHEMATICS, 2014, 331 : 151 - 157
[26] CHROMATIC AND CLIQUE NUMBERS OF A CLASS OF PERFECT GRAPHS
Fander, Mohammad Reza
TRANSACTIONS ON COMBINATORICS, 2015, 4 (04) : 1 - 4
[27] Uniquely colorable graphs with equal chromatic and game chromatic numbers
Matsumoto, Naoki
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
[28] On the structure of distance graphs with large chromatic numbers
A. M. Raigorodskii
Mathematical Notes, 2006, 80 : 451 - 453
[29] Independent Sets and Chromatic Numbers of Circle Graphs
Berlov S.L.
Journal of Mathematical Sciences, 2015, 204 (2) : 181 - 184
[30] Lower bounds for the independence numbers of some distance graphs with vertices in {−1, 0, 1}n
V. K. Lyubimov
A. M. Raigorodskii
Doklady Mathematics, 2009, 80 : 547 - 549

← 1 2 3 4 5 →