On the dynamic coloring of graphs

DOI10.1016/j.dam.2010.10.012zbMath1203.05046arXiv0908.2543OpenAlexW2074480183MaRDI QIDQ617650

Meysam Alishahi

Publication date: 21 January 2011

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

Full work available at URL: https://arxiv.org/abs/0908.2543

zbMATH Keywords

total dominating setdynamic chromatic numberhypergraph coloringdynamic list chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (24)

Element deletion changes in dynamic coloring of graphs ⋮ 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 ⋮ On the \(r\)-dynamic coloring of the direct product of a path with either a complete graph or a wheel graph ⋮ On the \(r\)-dynamic coloring of the direct product of a path with either a path or a cycle ⋮ Dynamic list coloring of 1-planar graphs ⋮ Graph \(r\)-hued colorings -- a survey ⋮ Linear list r-hued coloring of sparse graphs ⋮ On \(r\)-hued colorings of graphs without short induced paths ⋮ Weak dynamic coloring of planar graphs ⋮ The $r$-dynamic edge coloring of a closed helm graph ⋮ On dynamic coloring for planar graphs and graphs of higher genus ⋮ On \(r\)-dynamic chromatic number of graphs ⋮ List \(r\)-hued chromatic number of graphs with bounded maximum average degrees ⋮ Dynamic coloring and list dynamic coloring of planar graphs ⋮ A counterexample to montgomery's conjecture on dynamic colourings of regular graphs ⋮ Dynamic chromatic number of regular graphs ⋮ 3-dynamic coloring and list 3-dynamic coloring of \(K_{1, 3}\)-free graphs ⋮ Adynamic coloring of graphs ⋮ r-Dynamic coloring of the corona product of graphs ⋮ On \(r\)-dynamic coloring of grids ⋮ On the r-dynamic coloring of the direct product of a path and a k-subdivision of a star graph ⋮ The structure and the list 3-dynamic coloring of outer-1-planar graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dynamic list coloring of bipartite graphs
• Kneser's conjecture, chromatic number, and homotopy
• On the list dynamic coloring of graphs
• Hypergraph colouring and the Lovász local lemma
• Conditional colorings of graphs
• Ein Satz über abelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen
• The Even Cycle Problem for Directed Graphs

This page was built for publication: On the dynamic coloring of graphs