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

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.

Bibliographic Details
Authors: Deepa, T., Venkatachalam, M., Falcón Ganfornina, Raúl Manuel
Format: article
Status:Published version
Publication Date:2020
Country:España
Institution:Universidad de Sevilla (US)
Repository:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/106949
Online Access:https://hdl.handle.net/11441/106949
https://doi.org/10.3934/math.2020419
Access Level:Open access
Keyword:r-dynamic coloring
Direct product
Path
Cycle
Description
Summary: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.