On the r-dynamic coloring of the direct product of a path with either a path or a cycle

Abstract

In this paper, we determine explicitly the r-dynamic chromatic number of the direct product of any given path with either a path or a cycle. Illustrative examples are shown for each one of the cases that are studied throughout the paper.

Keywords

• <i>r</i>-dynamic coloring
• direct product
• path
• cycle