On dynamic coloring of certain cycle-related graphs

DOI10.1007/S40065-018-0219-3MaRDI QIDQ2302720zbMATHOpenAlexWikidataFDO

Authors Vivin J. Vernold, N. Mohanapriya, Johan Kok, 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)

Recommendations

• scientific article; zbMATH DE number 5901911
• On the dynamic coloring of graphs
• On the list dynamic coloring of graphs
• On \(r\)-dynamic coloring of double star graph families
• On \(r\)-dynamic vertex coloring of some flower graph families

Cites work

• scientific article; zbMATH DE number 5901911 (Why is no real title available?)
• scientific article; zbMATH DE number 2197944 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• A counterexample to montgomery's conjecture on dynamic colourings of regular graphs
• Complexity of conditional colorability of graphs
• Dynamic chromatic number of regular graphs
• Dynamic coloring and list dynamic coloring of planar graphs
• Harmonious colouring of cycles, regular graphs, star \(n\)-leaf, festoon trees and bigraphs
• On \(r\)-dynamic chromatic number of graphs
• On the difference between chromatic number and dynamic chromatic number of graphs
• On the list dynamic coloring of graphs
• Sur le coloriage des graphs
• The 2nd-order conditional 3-coloring of claw-free graphs
• Upper bounds for the 2-hued chromatic number of graphs in terms of the independence number
• \(\delta\)-dynamic chromatic number of helm graph families

Cited in

(19)

• Element deletion changes in dynamic coloring of graphs
• Dynamic chromatic number of unicyclic graphs and bicyclic graphs
• Optimal secret share distribution in degree splitting communication networks
• Dynamic coloring on restricted graph classes
• On the \(r\)-dynamic coloring of the direct product of a path and a \(k\)-subdivision of a star graph
• On \(r\)-hued coloring of corona product of some graphs
• On r- dynamic coloring of the family of bistar graphs
• The $r$-dynamic edge coloring of a closed helm graph
• On \(r\)-dynamic coloring on Mycielskian graphs
• On r-dynamic chromatic number of some brick product graphs C(2n, 1, p)
• scientific article; zbMATH DE number 6383853 (Why is no real title available?)
• scientific article; zbMATH DE number 5901911 (Why is no real title available?)
• On the dynamic coloring of graphs
• On \(r\)-dynamic coloring of \(n\)-sunlet graph families
• Graph \(r\)-hued colorings -- a survey
• 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 coloring of the gear graph families
• Computing graph invariants on rotagraphs using dynamic algorithm approach: The case of (2, 1)-colorings and independence numbers

This page was built for publication: On dynamic coloring of certain cycle-related graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2302720)