On the dynamic coloring of graphs

DOI10.1016/j.dam.2010.10.012zbMath1203.05046arXiv0908.2543MaRDI 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 set; dynamic chromatic number; hypergraph coloring; dynamic list chromatic number

Mathematics Subject Classification ID

05C15: Coloring of graphs and hypergraphs

Related Items

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item