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 条
  • [1] INFINITE STABLE GRAPHS WITH LARGE CHROMATIC NUMBER
    Halevi, Yatir
    Kaplan, Itay
    Shelah, Saharon
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 375 (03) : 1767 - 1799
  • [2] A note on chromatic number and connectivity of infinite graphs
    Péter Komjáth
    Israel Journal of Mathematics, 2013, 196 : 499 - 506
  • [3] The list-chromatic number of infinite graphs
    Péter Komjáth
    Israel Journal of Mathematics, 2013, 196 : 67 - 94
  • [4] A note on chromatic number and connectivity of infinite graphs
    Komjath, Peter
    ISRAEL JOURNAL OF MATHEMATICS, 2013, 196 (01) : 499 - 506
  • [5] Infinite stable graphs with large chromatic number II
    Halevi, Yatir
    Kaplan, Itay
    Shelah, Saharon
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2024, 26 (12) : 4585 - 4614
  • [6] Orientations of graphs with uncountable chromatic number
    Soukup, Daniel T.
    JOURNAL OF GRAPH THEORY, 2018, 88 (04) : 606 - 630
  • [7] The difference between game chromatic number and chromatic number of graphs
    Matsumoto, Naoki
    INFORMATION PROCESSING LETTERS, 2019, 151
  • [8] The chromatic number of finite type-graphs
    Avart, Christian
    Kay, Bill
    Reiher, Christian
    Roedl, Vojtech
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 877 - 896
  • [9] On the chromatic number of random graphs
    Coja-Oghlan, Amin
    Panagiotou, Konstantinos
    Steger, Angelika
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (05) : 980 - 993
  • [10] On incompactness for chromatic number of graphs
    Shelah, S.
    ACTA MATHEMATICA HUNGARICA, 2013, 139 (04) : 363 - 371
12345