The chromatic number of infinite graphs - A survey

被引：9
作者：
Peter Komjath [1 ]
机构：
[1] Eotvos Lorand Univ, Dept Comp Sci, H-1518 Budapest, Hungary
来源：
DISCRETE MATHEMATICS | 2011年 / 311卷 / 15期
关键词：
Infinite graphs; Chromatic number; SUBGRAPHS;
D O I：
10.1016/j.disc.2010.11.004
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We survey some old and new results on the chromatic number of infinite graphs. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：1448 / 1450
页数：3
相关论文
共 50 条
[41]   A note on orientation and chromatic number of graphs [J].
Zaker, Manouchehr .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) :605-611
[42]   On the Chromatic Number of some Flip Graphs [J].
Fabila-Monroy, Ruy ;
Flores-Penaloza, David ;
Huemer, Clemens ;
Hurtado, Ferran ;
Urrutia, Jorge ;
Wood, David R. .
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2009, 11 (02) :47-56
[43]   On the chromatic number of integral circulant graphs [J].
Ilic, Aleksandar ;
Basic, Milan .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (01) :144-150
[44]   Cycle lengths and chromatic number of graphs [J].
Mihók, P ;
Schiermeyer, I .
DISCRETE MATHEMATICS, 2004, 286 (1-2) :147-149
[45]   Maximum genus and chromatic number of graphs [J].
Huang, YQ .
DISCRETE MATHEMATICS, 2003, 271 (1-3) :117-127
[46]   Large Chromatic Number and Ramsey Graphs [J].
Biro, Csaba ;
Fueredi, Zoltan ;
Jahanbekam, Sogol .
GRAPHS AND COMBINATORICS, 2013, 29 (05) :1183-1191
[47]   Circular chromatic number: a survey [J].
Zhu, XD .
DISCRETE MATHEMATICS, 2001, 229 (1-3) :371-410
[48]   Total difference chromatic numbers of regular infinite graphs [J].
Benson-Tilsen, Noam ;
Brock, Samuel ;
Faunce, Brandon ;
Kumar, Monish ;
Stein, Noah Dokko ;
Zelinsky, Joshua .
INVOLVE, A JOURNAL OF MATHEMATICS, 2023, 16 (05) :765-781
[49]   Independence, irredundance, degrees and chromatic number in graphs [J].
Bacsó, G ;
Favaron, O .
DISCRETE MATHEMATICS, 2002, 259 (1-3) :257-262
[50]   On the chromatic number of some generalized Kneser graphs [J].
D'haeseleer, Jozefien ;
Metsch, Klaus ;
Werner, Daniel .
JOURNAL OF COMBINATORIAL DESIGNS, 2023, 31 (04) :179-204
12345