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...

Full description

Bibliographic Details
Authors: Falcón Ganfornina, Raúl Manuel, Venkatachalam, M., Gowri, S., Nandini, G.
Format: article
Status:Published version
Publication Date:2021
Country:España
Institution:Universidad de Sevilla (US)
Repository:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/134703
Online Access:https://hdl.handle.net/11441/134703
https://doi.org/10.2478/auom-2021-0039
Access Level:Open access
Keyword:r-dynamic coloring
Fan graph
Middle graph
Total graph
Central graph
id ES_8d896d478f158ac9c05eb6911fc2de92
oai_identifier_str oai:idus.us.es:11441/134703
network_acronym_str ES
network_name_str España
repository_id_str
spelling On the r-dynamic coloring of some fan graph familiesFalcón Ganfornina, Raúl ManuelVenkatachalam, M.Gowri, S.Nandini, G.r-dynamic coloringFan graphMiddle graphTotal graphCentral graphIn 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.Junta de Andalucía FQM-016Ovidius University ConstantaMatemática Aplicada IFQM-016: Códigos, Diseños, Criptografía y OptimizaciónJunta de Andalucía2021info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/134703https://doi.org/10.2478/auom-2021-0039reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésAnalele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică, 29 (3), 151-181.FQM-016https://www.sciendo.com/article/10.2478/auom-2021-0039info:eu-repo/semantics/openAccessoai:idus.us.es:11441/1347032026-06-17T12:51:07Z
dc.title.none.fl_str_mv On the r-dynamic coloring of some fan graph families
title On the r-dynamic coloring of some fan graph families
spellingShingle On the r-dynamic coloring of some fan graph families
Falcón Ganfornina, Raúl Manuel
r-dynamic coloring
Fan graph
Middle graph
Total graph
Central graph
title_short On the r-dynamic coloring of some fan graph families
title_full On the r-dynamic coloring of some fan graph families
title_fullStr On the r-dynamic coloring of some fan graph families
title_full_unstemmed On the r-dynamic coloring of some fan graph families
title_sort On the r-dynamic coloring of some fan graph families
dc.creator.none.fl_str_mv Falcón Ganfornina, Raúl Manuel
Venkatachalam, M.
Gowri, S.
Nandini, G.
author Falcón Ganfornina, Raúl Manuel
author_facet Falcón Ganfornina, Raúl Manuel
Venkatachalam, M.
Gowri, S.
Nandini, G.
author_role author
author2 Venkatachalam, M.
Gowri, S.
Nandini, G.
author2_role author
author
author
dc.contributor.none.fl_str_mv Matemática Aplicada I
FQM-016: Códigos, Diseños, Criptografía y Optimización
Junta de Andalucía
dc.subject.none.fl_str_mv r-dynamic coloring
Fan graph
Middle graph
Total graph
Central graph
topic r-dynamic coloring
Fan graph
Middle graph
Total graph
Central graph
description 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.
publishDate 2021
dc.date.none.fl_str_mv 2021
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/134703
https://doi.org/10.2478/auom-2021-0039
url https://hdl.handle.net/11441/134703
https://doi.org/10.2478/auom-2021-0039
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică, 29 (3), 151-181.
FQM-016
https://www.sciendo.com/article/10.2478/auom-2021-0039
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Ovidius University Constanta
publisher.none.fl_str_mv Ovidius University Constanta
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869413054415896576
score 15,301603

Similar Items