Dynamic chromatic number of regular graphs
From MaRDI portal
Publication:713302
DOI10.1016/j.dam.2012.05.017zbMath1250.05044arXiv1110.5140OpenAlexW2119898882MaRDI QIDQ713302
Publication date: 26 October 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1110.5140
Related Items
On \(r\)-dynamic coloring of graphs, On the \(r\)-dynamic coloring of the direct product of a path with either a complete graph or a wheel graph, On r-dynamic vertex coloring of some flower graph families, Graph \(r\)-hued colorings -- a survey, Unnamed Item, Dynamic coloring on restricted graph classes, 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, Optimal secret share distribution in degree splitting communication networks, On \(r\)-dynamic chromatic number of graphs, A counterexample to montgomery's conjecture on dynamic colourings of regular graphs, δ-Dynamic chromatic number of Helm graph families, On dynamic coloring of certain cycle-related graphs, Unnamed Item, \(r\)-Dynamic chromatic number of some line graphs, r-Dynamic coloring of the corona product of graphs, On \(r\)-dynamic coloring of grids, On r- dynamic coloring of the family of bistar graphs, On the r-dynamic coloring of the direct product of a path and a k-subdivision of a star graph, On r− dynamic coloring of the gear graph families
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the difference between chromatic number and dynamic chromatic number of graphs
- Rainbow paths with prescribed ends
- On the dynamic coloring of graphs
- Colorful paths in vertex coloring of graphs
- On the list dynamic coloring of graphs
- Hypergraph colouring and the Lovász local lemma
- Conditional colorings of graphs
- The Even Cycle Problem for Directed Graphs