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

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.

Detalles Bibliográficos
Autores: Deepa, T., Falcón Ganfornina, Raúl Manuel, Venkatachalam, M.
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2021
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/115115
Acceso en línea:https://hdl.handle.net/11441/115115
https://doi.org/10.3934/math.2021090
Access Level:acceso abierto
Palabra clave:r-dynamic coloring
direct product
path
complete graph
wheel graph
Descripción
Sumario: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.