an:06004909
Zbl 1249.05114
Borodin, O. V.; Ivanova, A. O.; Neustroeva, T. K.
List 2-distance \((\Delta +1)\)-coloring of planar graphs with given girth
RU
Diskretn. Anal. Issled. Oper., Ser. 1 14, No. 3, 13-30 (2007).
00295244
2007
j
05C15 05C10 05C12
undirected graph; list 2-distance coloring
Summary: Some sufficient conditions (in terms of the girth and maximum degree) are given for the list 2-distance chromatic number of a planar graph with maximum degree \(\Delta\) to be equal to \(\Delta + 1\).