Back to Search Start Over

A Hajós-like theorem for list coloring

Authors :
Gravier, Sylvain
Source :
Discrete Mathematics; May 1996, Vol. 152 Issue: 1-3 p299-302, 4p
Publication Year :
1996

Abstract

We give an analogue of Hajós's theorem for the list-chromatic number, emphasizing the role of complete bipartite graphs.

Details

Language :
English
ISSN :
0012365X
Volume :
152
Issue :
1-3
Database :
Supplemental Index
Journal :
Discrete Mathematics
Publication Type :
Periodical
Accession number :
ejs2472913
Full Text :
https://doi.org/10.1016/0012-365X(95)00350-6