Coloring, List Coloring, and Painting Squares of Graphs (and Other Related Problems)

  • Daniel W. Cranston

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
This Version
DS25: Apr 14, 2026