Abstract

Abstract In this paper, we determine the r-dynamic chromatic number of the fan graph Fm,n and determine sharp bounds of this graph invariant for four related families of graphs: The middle graph M(Fm,n ), the total graph T (Fm,n ), the central graph C(Fm,n ) and the line graph L(Fm,n ). In addition, we determine the r-dynamic chromatic number of each one of these four families of graphs in case of being m = 1.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call