List-coloring the Square of a Subcubic Graph

Daniel W. Cranston, Seog-Jin Kim

The {\em square} $G^2$ of a graph $G$ is the graph with the same vertex set as $G$ and with two vertices adjacent if their distance in $G$ is at most 2. Thomassen showed that every…