Chromatic numbers of graphs — large gaps

被引：0

作者：

Assaf Rinot

机构：

[1] The Fields Institute for Research in Mathematical Sciences,Department of Mathematics

[2] University of Toronto,undefined

来源：

Combinatorica | 2015年 / 35卷

关键词：

03E35; 05C15; 05C63;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We say that a graph G is (ℵ0,κ)-chromatic if Chr(G) = κ, while Chr(G′) ≤ ℵ0 for any subgraph G′ of G of size < |G|.

引用

页码：215 / 233

页数：18

共 50 条

[41] Circular total chromatic numbers of graphs
Lin, Cheyu
Zhu, Xuding
DISCRETE MATHEMATICS, 2016, 339 (02) : 857 - 865
[42] COMPLEMENTARY GRAPHS AND EDGE CHROMATIC NUMBERS
ALAVI, Y
BEHZAD, M
SIAM JOURNAL ON APPLIED MATHEMATICS, 1971, 20 (02) : 161 - &
[43] Degree sequences and chromatic numbers of graphs
Punnim, N
GRAPHS AND COMBINATORICS, 2002, 18 (03) : 597 - 603
[44] CHROMATIC-NUMBERS OF COMPETITION GRAPHS
LUNDGREN, JR
MERZ, SK
RASMUSSEN, CW
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 217 : 225 - 239
[45] On the δ-chromatic numbers of the Cartesian products of graphs
Tangjai, Wipawee
Pho-on, Witsarut
Vichitkunakorn, Panupong
OPEN MATHEMATICS, 2024, 22 (01):
[46] On the Chromatic Numbers of Some Distance Graphs
A. M. Raigorodskii
T. V. Trukhan
Doklady Mathematics, 2018, 98 : 515 - 517
[47] MIXED RAMSEY NUMBERS - CHROMATIC NUMBERS VERSUS GRAPHS
BENEDICT, J
CHARTRAND, G
LICK, DR
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A38 - A38
[48] Clique Chromatic Numbers of Intersection Graphs
Zakharov, D. A.
Raigorodskii, A. M.
MATHEMATICAL NOTES, 2019, 105 (1-2) : 137 - 139
[49] The overlap chromatic numbers of wheel graphs
Department of Mathematics and Statistics, Open University, Walton Hall, Milton Keynes MK7 6AA, United Kingdom
J. Comb. Math. Comb. Comp., (207-216):
[50] 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