Article
On the r-dynamic coloring of some fan graph families
Author/s | Falcón Ganfornina, Raúl Manuel
Venkatachalam, M. Gowri, S. Nandini, G. |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2021 |
Deposit Date | 2022-06-27 |
Published in |
|
Abstract | 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), ... 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. |
Funding agencies | Junta de Andalucía |
Project ID. | FQM-016 |
Citation | Falcón Ganfornina, R.M., Venkatachalam, M., Gowri, S. y Nandini, G. (2021). On the r-dynamic coloring of some fan graph families. Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică, 29 (3), 151-181. |
Files | Size | Format | View | Description |
---|---|---|---|---|
On_the_r-dynamic_coloring_of_s ... | 5.986Mb | [PDF] | View/ | |
This item appears in the following collection(s)
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Related items
Showing items related by title, author, creator and subject.
-
Presentation
SensoGraph: Using proximity graphs for sensory analysis
Miguel, David N. de; Orden Martín, David; Fernández Fernández, Encarnación; Rodríguez Nogales, José Manuel; Vila Crespo, Josefina (2013)Sensory evaluation of foods is as important as chemical, physical or microbiological examinations, being specially relevant ...
-
Article
Triangle-Free Planar Graphs as Segments Intersection Graphs
Castro Ochoa, Natalia de; Cobos Gavala, Javier; Dana Jiménez, Juan Carlos; Márquez Pérez, Alberto; Noy, Marc (1999)We prove that every triangle-free planar graph is the graph of intersection of a set of segments in the plane. Moreover, ...
-
Article
On the r-dynamic coloring of the direct product of a path with either a complete graph or a wheel graph
Deepa, T.; Falcón Ganfornina, Raúl Manuel; Venkatachalam, M. (AIMS Press, 2021)In this paper, it is explicitly determined the r-dynamic chromatic number of the direct product of any given path with ...