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

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

{"title":"关于扇形图族的r-动态着色","authors":"Raúl M. Falcón, M. Venkatachalam, S. Gowri, G. Nandini","doi":"10.2478/auom-2021-0039","DOIUrl":null,"url":null,"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.","PeriodicalId":55522,"journal":{"name":"Analele Stiintifice Ale Universitatii Ovidius Constanta-Seria Matematica","volume":null,"pages":null},"PeriodicalIF":0.8000,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"On the r-dynamic coloring of some fan graph families\",\"authors\":\"Raúl M. Falcón, M. Venkatachalam, S. Gowri, G. Nandini\",\"doi\":\"10.2478/auom-2021-0039\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":55522,\"journal\":{\"name\":\"Analele Stiintifice Ale Universitatii Ovidius Constanta-Seria Matematica\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2021-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Analele Stiintifice Ale Universitatii Ovidius Constanta-Seria Matematica\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.2478/auom-2021-0039\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Analele Stiintifice Ale Universitatii Ovidius Constanta-Seria Matematica","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.2478/auom-2021-0039","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 1

摘要

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

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

查看原文本刊更多论文

On the r-dynamic coloring of some fan graph families

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

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.