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

  • Daniel W. Cranston
DOI: https://doi.org/10.37236/10898

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
Issue
Dynamic Surveys
This Version
DS25: Apr 21, 2023