Computer assisted discharging procedure on planar graphs: application to 2-distance coloring

02/08/2022
by   Hoang La, et al.
0

Using computational techniques we provide a framework for proving results on subclasses of planar graphs via discharging method. The aim of this paper is to apply these techniques to study the 2-distance coloring of planar subcubic graphs. Applying these techniques we show that every subcubic planar graph G of girth at least 8 has 2-distance chromatic number at most 6.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset