Equitable Colorings of $K_4$-minor-free Graphs
Coloration équitable des graphes sans $K_4$-mineur
Résumé
We demonstrate that for every positive integer ∆, every K_4-minor-free graph with maximum degree ∆ admits an equitable coloring with k colors wherek ≥ (∆+3)/2. This bound is tight and confirms a conjecture by Zhang and Whu. We do not use the discharging method but rather exploit decomposition trees of K 4-minor-free graphs.
Origine : Fichiers produits par l'(les) auteur(s)