arXiv++ Combinatorics

Browse math.CO papers from arXiv

The chromatic number of the square of subcubic planar graphs

Published: 2016-04-21

Abstract

Wegner conjectured in 1977 that the square of every planar graph with maximum degree at most $3$ is $7$-colorable. We prove this conjecture using the discharging method and computational techniques to verify reducible configurations.

BibTeX

Loading...