On the r-dynamic coloring of the direct product of a path and a k-subdivision of a star graph-Reference-Cited by-同舟云学术

On the r-dynamic coloring of the direct product of a path and a k-subdivision of a star graph

Published:2021-04-19 Issue: Volume: Page:2150121
ISSN:1793-8309
Container-title:Discrete Mathematics, Algorithms and Applications
language:en
Short-container-title:Discrete Math. Algorithm. Appl.

Author:

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

Affiliation:

1. Department of Applied Mathematics I, Universidad de Sevilla, Avda Reina Mercedes, 4A 41012, Seville, Spain

2. Department of Mathematics, Kongunadu Arts and Science College, Coimbatore 641 029, Tamil Nadu, India

3. Department of Mathematics, SNS College of Technology, Coimbatore 641 035, Tamil Nadu, India

Abstract

In this paper, we obtain explicitly the [Formula: see text]-dynamic chromatic number of the direct product of a path [Formula: see text] with a [Formula: see text]-subdivision [Formula: see text] of a star graph, for every positive integers [Formula: see text], [Formula: see text], [Formula: see text] and [Formula: see text]. Particularly, it is obtained that [Formula: see text].

Publisher

World Scientific Pub Co Pte Lt

Subject

Discrete Mathematics and Combinatorics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S1793830921501214

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On r-dynamic k-coloring of ladder graph families;Discrete Mathematics, Algorithms and Applications;2024-04-30

2. Solving the dynamic coloring problem for direct products of paths with fan graphs;AN STI U OVID CO-MAT;2023

3. On the r-dynamic coloring of some fan graph families;Analele Universitatii "Ovidius" Constanta - Seria Matematica;2021-11-01