List Dynamic Coloring of Sparse Graphs

DOI10.1007/978-3-642-22616-8_13MaRDI QIDQ5199147zbMATH OpenOpenAlexFDO

Authors 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

list coloringplanar graphdynamic coloringmaximum average degree

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• List \(r\)-dynamic coloring of sparse graphs
• List-recoloring of sparse graphs
• On the list dynamic coloring of graphs
• Dynamic list coloring of bipartite graphs
• Linear list coloring of some sparse graphs
• Dynamic coloring and list dynamic coloring of planar graphs
• Dynamic list coloring of 1-planar graphs
• List-colourings of graphs
• Efficient List Cost Coloring of Vertices and∕or Edges of Some Sparse Graphs
• List coloring the square of sparse graphs with large degree

Cited in

(26)

• Dynamic list coloring of 1-planar graphs
• On the list dynamic coloring of graphs
• List dynamic coloring of sparse graphs and series-parallel graphs
• Adynamic coloring of graphs
• Dynamic coloring of graphs having no \(K_5\) minor
• On \(r\)-dynamic coloring of graphs
• The structure and the list 3-dynamic coloring of outer-1-planar graphs
• On dynamic coloring for planar graphs and graphs of higher genus
• On \(r\)-dynamic coloring of para-line graph of some standard graphs
• On \(r\)-hued colorings of graphs without short induced paths
• Linear list r-hued coloring of sparse graphs
• Dynamic coloring parameters for graphs with given genus
• \(r\)-hued \((r+1)\)-coloring of planar graphs with girth at least 8 for \(r\geq 9\)
• Dynamic list coloring of bipartite graphs
• List \(r\)-dynamic coloring of sparse graphs
• Dynamic coloring and list dynamic coloring of planar graphs
• Graph \(r\)-hued colorings -- a survey
• On the \(r\)-dynamic coloring of subdivision-edge coronas of a path
• List 3-dynamic coloring of graphs with small maximum average degree
• On \(r\)-dynamic coloring of grids
• An introduction to the discharging method via graph coloring
• List-recoloring of sparse graphs
• \(r\)-hued coloring of sparse graphs
• List \(r\)-dynamic coloring of graphs with small maximum average degree
• List dynamic 4-coloring of planar graphs
• Weak dynamic coloring of planar graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5199147)