On the r-dynamic coloring of some fan graph families

IF 0.8 4区数学 Q2 MATHEMATICS

Analele Stiintifice Ale Universitatii Ovidius Constanta-Seria Matematica Pub Date : 2021-11-01 DOI:10.2478/auom-2021-0039

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

引用次数: 1

Abstract

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

查看原文本刊更多论文

关于扇形图族的r-动态着色

摘要本文确定了扇形图Fm,n的r-动态色数，并确定了中间图M(Fm,n)、总图T (Fm,n)、中心图C(Fm,n)和线形图L(Fm,n)四个相关图族的该图不变量的明显界。此外，在m = 1的情况下，我们确定了这四个图族中每一个图族的r-动态色数。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Analele Stiintifice Ale Universitatii Ovidius Constanta-Seria Matematica MATHEMATICS, APPLIED-MATHEMATICS

CiteScore

1.30

自引率

0.00%

发文量

审稿时长

6-12 weeks

期刊介绍： This journal is founded by Mirela Stefanescu and Silviu Sburlan in 1993 and is devoted to pure and applied mathematics. Published by Faculty of Mathematics and Computer Science, Ovidius University, Constanta, Romania.