On the r-dynamic coloring of some fan graph families
In this paper, we determine the r-dynamic chromatic number of the fan graph Fm,n and determine sharp bounds of this graph invariant for four related families of graphs: The middle graph M(Fm,n), the total graph T(Fm,n), the central graph C(Fm,n) and the line graph L(Fm,n). In addition, we determine...
| Autores: | , , , |
|---|---|
| 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/134703 |
| Acceso en línea: | https://hdl.handle.net/11441/134703 https://doi.org/10.2478/auom-2021-0039 |
| Access Level: | acceso abierto |
| Palabra clave: | r-dynamic coloring Fan graph Middle graph Total graph Central graph |
| Sumario: | In this paper, we determine the r-dynamic chromatic number of the fan graph Fm,n and determine sharp bounds of this graph invariant for four related families of graphs: The middle graph M(Fm,n), the total graph T(Fm,n), the central graph C(Fm,n) and the line graph L(Fm,n). In addition, we determine the r-dynamic chromatic number of each one of these four families of graphs in case of being m = 1. |
|---|