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 条

[31] A general upper bound on the list chromatic number of locally sparse graphs
Vu, VH
COMBINATORICS PROBABILITY & COMPUTING, 2002, 11 (01): : 103 - 111
[32] GENERALIZATION OF A THEOREM OF DE BRUIJN AND ERDOS ON CHROMATIC NUMBER OF INFINITE GRAPHS
LAKE, J
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (02) : 170 - 174
[33] On the Chromatic Number of Graphs
S. Butenko
P. Festa
P. M. Pardalos
Journal of Optimization Theory and Applications, 2001, 109 (1) : 69 - 83
[34] On the chromatic number of graphs
Butenko, S
Festa, P
Pardalos, PM
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 109 (01) : 51 - 67
[35] CHROMATIC NUMBERS OF INFINITE GRAPHS
BEHZAD, M
RADJAVI, H
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (03) : 195 - 200
[36] Computing the list chromatic index of graphs
Schauz, Uwe
JOURNAL OF DISCRETE ALGORITHMS, 2018, 52-53 : 182 - 191
[37] Graphs whose circular chromatic number equals the chromatic number
Zhu, XD
COMBINATORICA, 1999, 19 (01) : 139 - 149
[38] The difference between game chromatic number and chromatic number of graphs
Matsumoto, Naoki
INFORMATION PROCESSING LETTERS, 2019, 151
[39] 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
[40] Graphs Whose Circular Chromatic Number Equals the Chromatic Number
Xuding Zhu
Combinatorica, 1999, 19 : 139 - 149

← 1 2 3 4 5 →