List-coloring the square of a subcubic graph
From MaRDI portal
Publication:3539931
DOI10.1002/jgt.20273zbMath1172.05023arXiv1503.00157OpenAlexW2952029290MaRDI QIDQ3539931
Daniel W. Cranston, Seog-Jin Kim
Publication date: 19 November 2008
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1503.00157
Related Items
\(S\)-packing colorings of cubic graphs ⋮ Painting squares in \(\Delta^2-1\) shades ⋮ Sharp upper bound of injective coloring of planar graphs with girth at least 5 ⋮ 2-distance list \((\Delta +2)\)-coloring of planar graphs with girth at least 10 ⋮ On the \(D(2)\)-vertex distinguishing total coloring of graphs with \(\Delta=3\) ⋮ Graph \(r\)-hued colorings -- a survey ⋮ Connectivity of minimum non-5-injectively colorable planar cubic graphs ⋮ An optimal square coloring of planar graphs ⋮ Dynamic coloring parameters for graphs with given genus ⋮ A survey on packing colorings ⋮ Complexity of finding graph roots with girth conditions ⋮ Unnamed Item ⋮ List 3-dynamic coloring of graphs with small maximum average degree ⋮ Linear colorings of subcubic graphs ⋮ Brooks' theorem on powers of graphs ⋮ \(r\)-hued \((r+1)\)-coloring of planar graphs with girth at least 8 for \(r\geq 9\) ⋮ List \(r\)-dynamic coloring of graphs with small maximum average degree ⋮ Decomposition of cubic graphs related to Wegner's conjecture ⋮ An introduction to the discharging method via graph coloring ⋮ Injective colorings of graphs with low average degree ⋮ The distance coloring of graphs ⋮ Sufficient sparseness conditions for \(G^2\) to be \((\Delta + 1)\)-choosable, when \(\Delta \geq 5\) ⋮ List \(r\)-dynamic coloring of sparse graphs ⋮ List‐Coloring the Squares of Planar Graphs without 4‐Cycles and 5‐Cycles ⋮ Choosability of the square of planar subcubic graphs with large girth ⋮ The 2-distance coloring of the Cartesian product of cycles using optimal Lee codes ⋮ 2-distance list \((\varDelta +3)\)-coloring of sparse graphs
Cites Work
This page was built for publication: List-coloring the square of a subcubic graph