List \(r\)-dynamic coloring of graphs with small maximum average degree

DOI10.1016/j.dam.2018.11.020zbMath1409.05064OpenAlexW2903702625MaRDI QIDQ1732119

Junlei Zhu, Yuehua Bu

Publication date: 22 March 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.11.020

zbMATH Keywords

maximum average degree\(r\)-dynamic coloringlist \(r\)-dynamic coloring

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

Related Items (6)

On the \(r\)-dynamic coloring of subdivision-edge coronas of a path ⋮ On generalized neighbor sum distinguishing index of planar graphs ⋮ List injective coloring of planar graphs with disjoint 5−-cycles ⋮ Graph \(r\)-hued colorings -- a survey ⋮ \(r\)-hued \((r+1)\)-coloring of planar graphs with girth at least 8 for \(r\geq 9\) ⋮ List \(r\)-dynamic coloring of sparse graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On \(r\)-dynamic coloring of graphs
• On \(r\)-hued coloring of \(K_4\)-minor free graphs
• On dynamic coloring for planar graphs and graphs of higher genus
• On \(r\)-hued coloring of planar graphs with girth at least 6
• On list \(r\)-hued coloring of planar graphs
• Dynamic coloring parameters for graphs with given genus
• \(r\)-hued coloring of sparse graphs
• List 3-dynamic coloring of graphs with small maximum average degree
• 3-dynamic coloring and list 3-dynamic coloring of \(K_{1, 3}\)-free graphs
• An optimal square coloring of planar graphs
• Dynamic coloring and list dynamic coloring of planar graphs
• Conditional colorings of graphs
• List-coloring the square of a subcubic graph
• List Dynamic Coloring of Sparse Graphs

This page was built for publication: List \(r\)-dynamic coloring of graphs with small maximum average degree