×

zbMATH — the first resource for mathematics

List 2-distance \((\Delta +1)\)-coloring of planar graphs with given girth. (Russian) Zbl 1249.05114
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\).

MSC:
05C15 Coloring of graphs and hypergraphs
05C10 Planar graphs; geometric and topological aspects of graph theory
05C12 Distance in graphs
PDF BibTeX XML Cite