Artículo
Solving the dynamic coloring problem for direct products of paths with fan graphs
Autor/es | Falcón Ganfornina, Raúl Manuel
Gowri, Sathasivam Venkatachalam, Mathiyazhagan |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2023-01 |
Fecha de depósito | 2024-02-27 |
Publicado en |
|
Resumen | This paper deals with the r-dynamic chromatic problem of the direct
product of a path with a fan graph Fm,n. The problem is completely
solved except for the case n < r ∈ {2m + 2, 2m + 3}, which is solved
under certain ... This paper deals with the r-dynamic chromatic problem of the direct product of a path with a fan graph Fm,n. The problem is completely solved except for the case n < r ∈ {2m + 2, 2m + 3}, which is solved under certain assumptions. It enables us to determine in particular the dynamic chromatic number concerning this problem, for all r ≤ 7, and also, for all m ∈ {1, 2}. |
Agencias financiadoras | Junta de Andalucía |
Identificador del proyecto | FQM-016 |
Cita | Falcón Ganfornina, R.M., Gowri, S. y Venkatachalam, M. (2023). Solving the dynamic coloring problem for direct products of paths with fan graphs. Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică, 31 (1), 115-142. https://doi.org/10.2478/auom-2023-0006. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Solving the dynamic coloring ... | 665.7Kb | [PDF] | Ver/ | |