On the r-dynamic coloring of some fan graph families

Falcón Raúl M.; Venkatachalam M.; Gowri S.; Nandini G.

doi:10.2478/auom-2021-0039

Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica (Nov 2021)

On the r-dynamic coloring of some fan graph families

Falcón Raúl M.,
Venkatachalam M.,
Gowri S.,
Nandini G.

Affiliations

Falcón Raúl M.: Department of Applied Mathematics I, Universidad de Sevilla, Avenida Reina Mercedes 4 A, 41012, Sevilla, Spain.
Venkatachalam M.: Department of Mathematics, Kongunadu Arts and Science College, Coimbatore- 641 029, Tamil Nadu, India.
Gowri S.: Department of Mathematics, SNS College of Technology, Coimbatore - 641 035, Tamil Nadu, India.
Nandini G.: Department of Mathematics, SNS College of Technology, Coimbatore - 641 035, Tamil Nadu, India.

DOI: https://doi.org/10.2478/auom-2021-0039
Journal volume & issue: Vol. 29, no. 3
pp. 151 – 181

Abstract

Read online

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.

Published in Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica

ISSN: 1224-1784 (Print); 1844-0835 (Online)
Publisher: Sciendo
Country of publisher: Poland
LCC subjects: Science: Mathematics
Website: https://sciendo.com/journal/AUOM

About the journal

Abstract

Keywords