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.
Topics & Concepts
CombinatoricsMathematicsEdge coloringComplete coloringGraph coloringBrooks' theoremGreedy coloringList coloringFocus (optics)Planar graphFractional coloringChordal graphDiscrete mathematics1-planar graphGraphLine graphPhysicsGraph powerOpticsAdvanced Graph Theory ResearchGraph Labeling and Dimension ProblemsLimits and Structures in Graph Theory