Article
The r-dynamic edge coloring of a closed helm graph
Author/s | Falcón Ganfornina, Raúl Manuel
Venkatachalam, Mathiyazhagan Gowri, Sathasivam Nandini, Gnanasekaran |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2023-11-22 |
Deposit Date | 2024-02-26 |
Published in |
|
Abstract | As a natural generalization of the classical coloring problem in graph theory, the dynamic coloring problem deals with the existence of a proper coloring c of a graph so that |c(N(v))| ≥ min{r, d (v)} for every vertex v . ... As a natural generalization of the classical coloring problem in graph theory, the dynamic coloring problem deals with the existence of a proper coloring c of a graph so that |c(N(v))| ≥ min{r, d (v)} for every vertex v . In this paper, we obtain the r-dynamic edge chromatic number of any given closed helm graph for any positive integer r. This coincides with the r-dynamic chromatic number of the line graph of a closed helm graph. |
Funding agencies | Junta de Andalucía |
Project ID. | FQM-016 |
Citation | Falcón Ganfornina, R.M., Venkatachalam, M., Gowri, S. y Nandini, G. (2023). The r-dynamic edge coloring of a closed helm graph. Revista de la Unión Matemática Argentina, 65 (2), 331-346. https://doi.org/10.33044/revuma.2669. |
Files | Size | Format | View | Description |
---|---|---|---|---|
The r-dynamic edge coloring of ... | 410.4Kb | [PDF] | View/ | |