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.

Detalhes bibliográficos
Autores: Deepa, T., Falcón Ganfornina, Raúl Manuel, Venkatachalam, M.
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2021
País:España
Recursos:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/115115
Acesso em linha:https://hdl.handle.net/11441/115115
https://doi.org/10.3934/math.2021090
Access Level:acceso abierto
Palavra-chave:r-dynamic coloring
direct product
path
complete graph
wheel graph
Descrição
Resumo: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.