On the r-dynamic coloring of some fan graph families

Autor:	Falcón Raúl M., Venkatachalam M., Gowri S., Nandini G.
Jazyk:	angličtina
Rok vydání:	2021
Předmět:	r-dynamic coloring fan graph middle graph total graph central graph line graph primary 05c15 Mathematics QA1-939
Zdroj:	Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, Vol 29, Iss 3, Pp 151-181 (2021)
Druh dokumentu:	article
ISSN:	1844-0835
DOI:	10.2478/auom-2021-0039
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/89c3ab1229a843eeb956e83a546f6186 Zobrazit plný text záznamu View record in DOAJ