On the dynamic coloring of graphs
From MaRDI portal
Publication:617650
DOI10.1016/j.dam.2010.10.012zbMath1203.05046arXiv0908.2543MaRDI QIDQ617650
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
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