Logo image
Se connecter
Computer assisted discharging procedure on planar graphs: application to 2-distance coloring
Prépublication

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

Hoang La et Petru Valicov
08/02/2022

Résumé

Computer Science - Discrete Mathematics Mathematics - Combinatorics
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.

Indicateurs

1 Consultations de la notice

Détails

Logo image