Logo image
Sign in
Computer assisted discharging procedure on planar graphs: application to 2-distance coloring
Working paper   Open access

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

Xuan Hoang La and Petru Valicov

Abstract

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.
url
Find in HALView

Metrics

1 Record Views

Details

Logo image