Bounds for the vertex linear arboricity
Journal of Graph Theory
Equitable coloring and the maximum degree
European Journal of Combinatorics
An Ore-type theorem on equitable coloring
Journal of Combinatorial Theory Series B
A short proof of the hajnal–szemerédi theorem on equitable colouring
Combinatorics, Probability and Computing
Graph Theory
Planar graphs are 1-relaxed, 4-choosable
European Journal of Combinatorics
A fast algorithm for equitable coloring
Combinatorica
Every 4-Colorable Graph With Maximum Degree 4 Has an Equitable 4-Coloring
Journal of Graph Theory
Hi-index | 0.89 |
In this note we introduce the concept of equitable d-relaxed coloring. We prove that each graph with maximum degree at most r admits an equitable 1-relaxed r-coloring and provide a polynomial-time algorithm for constructing such a coloring.