The list-chromatic number of infinite graphs

被引：4
|
作者：
Komjath, Peter [1 ]
机构：
[1] Eotvos Lorand Univ, Dept Comp, H-1518 Budapest, Hungary
来源：
ISRAEL JOURNAL OF MATHEMATICS | 2013年 / 196卷 / 01期
关键词：
CARDINAL ADDITION; AXIOM;
D O I：
10.1007/s11856-012-0145-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We investigate the list-chromatic number of infinite graphs. It is easy to see that Chr(X) a parts per thousand currency sign List(X) a parts per thousand currency sign Col(X) for each graph X. It is consistent that List(X) = Col(X) holds for every graph with Col(X) infinite. It is also consistent that for graphs of cardinality a"mu (1), List(X) is countable iff Chr(X) is countable.
引用
收藏
页码：67 / 94
页数：28
相关论文
共 50 条
  • [41] List r-hued chromatic number of graphs with bounded maximum average degrees
    Song, Huimin
    Lai, Hong-Jian
    Wu, Jianliang
    DISCRETE MATHEMATICS, 2018, 341 (05) : 1244 - 1252
  • [42] CHROMATIC INDEX OF FINITE AND INFINITE GRAPHS
    BOSAK, J
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1972, 22 (02) : 272 - &
  • [43] On group chromatic number of graphs
    Lai, HJ
    Li, XW
    GRAPHS AND COMBINATORICS, 2005, 21 (04) : 469 - 474
  • [44] MONOTONE CHROMATIC NUMBER OF GRAPHS
    Saleh, Anwar
    Muthana, Najat
    Al-Shammakh, Wafa
    Alashwali, Hanaa
    INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2020, 18 (06): : 1108 - 1122
  • [45] On the harmonious chromatic number of graphs
    Araujo-Pardo, Gabriela
    Montellano-Ballesteros, Juan Jose
    Olsen, Mika
    Rubio-Montiel, Christian
    BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2024, 30 (02):
  • [46] Hat chromatic number of graphs
    Bosek, Bartlomiej
    Dudek, Andrzej
    Farnik, Michal
    Grytczuk, Jaroslaw
    Mazur, Przemyslaw
    DISCRETE MATHEMATICS, 2021, 344 (12)
  • [47] Chromatic number and subtrees of graphs
    Baogang Xu
    Yingli Zhang
    Frontiers of Mathematics in China, 2017, 12 : 441 - 457
  • [48] The Robust Chromatic Number of Graphs
    Bacso, Gabor
    Patkos, Balazs
    Tuza, Zsolt
    Vizer, Mate
    GRAPHS AND COMBINATORICS, 2024, 40 (04)
  • [49] On Indicated Chromatic Number of Graphs
    S. Francis Raj
    R. Pandiya Raj
    H. P. Patil
    Graphs and Combinatorics, 2017, 33 : 203 - 219
  • [50] On the chromatic number of Toeplitz graphs
    Nicoloso, Sara
    Pietropaoli, Ugo
    DISCRETE APPLIED MATHEMATICS, 2014, 164 : 286 - 296
12345