pith. sign in

arxiv: 1210.2142 · v3 · pith:2DL5VIGKnew · submitted 2012-10-08 · 🧮 math.CO

Dynamic coloring of graphs having no K₅ minor

classification 🧮 math.CO
keywords coloringgraphgraphshavingminoradmitsconnectedcycle
0
0 comments X
read the original abstract

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 monochromatic, unless the graph is isomorphic to the cycle of length 5. This generalizes the result by S.-J. Kim, S. J. Lee, and W.-J. Park on planar graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.