Coloring, List Coloring, and Painting Squares of Graphs (and Other Related Problems)
Abstract
We survey work on coloring, list coloring, and painting squares of graphs; in particular, we consider strong edge-coloring. We focus primarily on planar graphs and other sparse classes of graphs.
First Published
2023-04-21
How to Cite
Cranston, D. W. (2023). Coloring, List Coloring, and Painting Squares of Graphs (and Other Related Problems). The Electronic Journal of Combinatorics, Dynamic Surveys, #DS25: Apr 14, 2026. https://doi.org/10.37236/10898
Issue
This Version
DS25: Apr 14, 2026