On the r-dynamic coloring of the direct product of a path with either a complete graph or a wheel graph

Abstract

In this paper, it is explicitly determined the r-dynamic chromatic number of the direct product of any given path with either a complete graph or a wheel graph. Illustrative examples are shown for each one of the cases that are studied throughout the paper.

Keywords

• r-dynamic coloring
• direct product
• path
• complete graph
• wheel graph