List Dynamic Coloring of Sparse Graphs

DOI10.1007/978-3-642-22616-8_13zbMath1342.05043OpenAlexW1855137979MaRDI QIDQ5199147

Seog-Jin Kim, Won Jin Park

Publication date: 12 August 2011

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22616-8_13

zbMATH Keywords

planar graphlist coloringdynamic coloringmaximum average degree

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (18)

On \(r\)-dynamic coloring of graphs ⋮ Dynamic coloring of graphs having no \(K_5\) minor ⋮ On the \(r\)-dynamic coloring of subdivision-edge coronas of a path ⋮ Dynamic list coloring of 1-planar graphs ⋮ Graph \(r\)-hued colorings -- a survey ⋮ Dynamic coloring parameters for graphs with given genus ⋮ On \(r\)-hued colorings of graphs without short induced paths ⋮ \(r\)-hued coloring of sparse graphs ⋮ List 3-dynamic coloring of graphs with small maximum average degree ⋮ Unnamed Item ⋮ Dynamic coloring and list dynamic coloring of planar 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 ⋮ An introduction to the discharging method via graph coloring ⋮ Unnamed Item ⋮ List \(r\)-dynamic coloring of sparse graphs ⋮ On \(r\)-dynamic coloring of grids ⋮ The structure and the list 3-dynamic coloring of outer-1-planar graphs

This page was built for publication: List Dynamic Coloring of Sparse Graphs