Dynamic coloring of graphs having no $K_5$ minor

Younjin Kim, Sang June Lee, Sang-il Oum

We prove that every simple connected graph with no $K_5$ minor admits a proper 4-coloring such that the neighborhood of each vertex $v$ having more than one neighbor is not monochr…