Back to Search Start Over

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

Authors :
Falcón, Raúl M.
Venkatachalam, M.
Gowri, S.
Nandini, G.
Source :
Discrete Mathematics, Algorithms & Applications; May2022, Vol. 14 Issue 3, p1-19, 19p
Publication Year :
2022

Abstract

In this paper, we obtain explicitly the r -dynamic chromatic number of the direct product of a path P m with a k -subdivision S n 1 k of a star graph, for every positive integers r , m , k and n. Particularly, it is obtained that 2 ≤ χ r (P m × S n 1 k ) ≤ 2 n + 1. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
INTEGERS

Details

Language :
English
ISSN :
17938309
Volume :
14
Issue :
3
Database :
Complementary Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
156279488
Full Text :
https://doi.org/10.1142/S1793830921501214