The list-chromatic number and the coloring number of uncountable graphs

被引：0
|
作者：
Usuba, Toshimichi [1 ]
机构：
[1] Waseda Univ, Fac Sci & Engn, Okubo 3 4 1, Shinjyu ku, Tokyo 1698555, Japan
来源：
ISRAEL JOURNAL OF MATHEMATICS | 2024年 / 259卷 / 01期
关键词：
ALGEBRAS; SPACES;
D O I：
10.1007/s11856-023-2483-y
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We study the list-chromatic number and the coloring number of graphs, especially uncountable graphs. We show that the coloring number of a graph coincides with its list-chromatic number provided that the diamond principle holds. Under the GCH assumption, we prove the singular compactness theorem for the list-chromatic number. We also investigate reflection principles for the list-chromatic number and the coloring number of graphs.
引用
收藏
页码：129 / 167
页数：39
相关论文
共 50 条
  • [21] Chromatic Number of Fuzzy Graphs: Operations, Fuzzy Graph Coloring, and Applications
    Gong, Zengtai
    Zhang, Jing
    AXIOMS, 2022, 11 (12)
  • [22] On the Chromatic Number of Graphs
    S. Butenko
    P. Festa
    P. M. Pardalos
    Journal of Optimization Theory and Applications, 2001, 109 (1) : 69 - 83
  • [23] On the chromatic number of graphs
    Butenko, S
    Festa, P
    Pardalos, PM
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 109 (01) : 51 - 67
  • [24] Graphs whose circular chromatic number equals the chromatic number
    Zhu, XD
    COMBINATORICA, 1999, 19 (01) : 139 - 149
  • [25] The difference between game chromatic number and chromatic number of graphs
    Matsumoto, Naoki
    INFORMATION PROCESSING LETTERS, 2019, 151
  • [26] On the difference between chromatic number and dynamic chromatic number of graphs
    Ahadi, A.
    Akbari, S.
    Dehghan, A.
    Ghanbari, M.
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2579 - 2583
  • [27] Graphs Whose Circular Chromatic Number Equals the Chromatic Number
    Xuding Zhu
    Combinatorica, 1999, 19 : 139 - 149
  • [28] List coloring of graphs having cycles of length divisible by a given number
    Akbari, S.
    Ghanbari, M.
    Jahanbekam, S.
    Jamaali, M.
    DISCRETE MATHEMATICS, 2009, 309 (03) : 613 - 614
  • [29] Circumference, chromatic number and online coloring
    Diwan, Ajit A.
    Kenkre, Sreyash
    Vishwanathan, Sundar
    COMBINATORICA, 2013, 33 (03) : 319 - 334
  • [30] Circumference, chromatic number and online coloring
    Ajit A. Diwan
    Sreyash Kenkre
    Sundar Vishwanathan
    Combinatorica, 2013, 33 : 319 - 334
12345