Article
Solving the dynamic coloring problem for direct products of paths with fan graphs
Author/s | Falcón Ganfornina, Raúl Manuel
Gowri, Sathasivam Venkatachalam, Mathiyazhagan |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2023-01 |
Deposit Date | 2024-02-27 |
Published in |
|
Abstract | 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}. |
Funding agencies | Junta de Andalucía |
Project ID. | FQM-016 |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Solving the dynamic coloring ... | 665.7Kb | [PDF] | View/ | |