On dynamic coloring of certain cycle-related graphs

DOI10.1007/s40065-018-0219-3zbMath1433.05130OpenAlexW2888477400MaRDI QIDQ2302720

J. Vernold Vivin, Johan Kok, N. Mohanapriya, M. Venkatachalam

Publication date: 26 February 2020

Published in: Arabian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40065-018-0219-3

zbMATH Keywords

dynamic \(k\)-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

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, On r-dynamic chromatic number of some brick product graphs C(2n, 1, p), Graph \(r\)-hued colorings -- a survey, The $r$-dynamic edge coloring of a closed helm graph, Optimal secret share distribution in degree splitting communication networks, On the r-dynamic coloring of the direct product of a path and a k-subdivision of a star graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the difference between chromatic number and dynamic chromatic number of graphs
• Dynamic chromatic number of regular graphs
• Upper bounds for the 2-hued chromatic number of graphs in terms of the independence number
• On \(r\)-dynamic chromatic number of graphs
• The 2nd-order conditional 3-coloring of claw-free graphs
• On the list dynamic coloring of graphs
• Complexity of conditional colorability of graphs
• A counterexample to montgomery's conjecture on dynamic colourings of regular graphs
• Dynamic coloring and list dynamic coloring of planar graphs
• δ-Dynamic chromatic number of Helm graph families
• Sur le coloriage des graphs