zbMATH — the first resource for mathematics

New trends in the theory of graph colorings: Choosability and list coloring. (English) Zbl 1025.05030
Graham, Ronald L. (ed.) et al., Contemporary trends in discrete mathematics. From DIMACS and DIMATIA to the future. Proceedings of the DIMATIA-DIMACS conference, Štiřín Castle, Czech Republic, May 19-25, 1997. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 49, 183-197 (1999).
Authors’ abstract: We survey recent developments and open problems on graph colorings where the color of each vertex has to be chosen from a restricted set of admissible colors.
For the entire collection see [Zbl 0919.00042].

05C15 Coloring of graphs and hypergraphs
05C20 Directed graphs (digraphs), tournaments
05C80 Random graphs (graph-theoretic aspects)
05C65 Hypergraphs