On the r-Dynamic Chromatic Number of Corona Product of Star Graph

Arika Indah Kristiana; Mohammad Imam Utoyo; Dafik Dafik; Ridho Alfarisi; Eko Waluyo

On the r-Dynamic Chromatic Number of Corona Product of Star Graph

Arika Indah Kristiana, Mohammad Imam Utoyo, Dafik Dafik, Ridho Alfarisi, Eko Waluyo

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

A proper k coloring of graph G such that the neighbors of any vertex v ∈ V (G) where at least min{r, d(v)} different colors is defined an r-dynamic coloring. The minimum k such that graph G has an r-dynamic k coloring is defined the r-dynamic chromatic number, denoted by χ_r(G). In this paper, we study the r-dynamic chromatic number of corona product of star graph.

Original language	English
Pages (from-to)	1389-1397
Number of pages	9
Journal	Thai Journal of Mathematics
Volume	20
Issue number	3
Publication status	Published - 2022

Keywords

corona product
r-dynamic chromatic number
star graph

Cite this

@article{cb4d4e584d794dfca17a0e534172b152,

title = "On the r-Dynamic Chromatic Number of Corona Product of Star Graph",

abstract = "A proper k coloring of graph G such that the neighbors of any vertex v ∈ V (G) where at least min{r, d(v)} different colors is defined an r-dynamic coloring. The minimum k such that graph G has an r-dynamic k coloring is defined the r-dynamic chromatic number, denoted by χr(G). In this paper, we study the r-dynamic chromatic number of corona product of star graph.",

keywords = "corona product, r-dynamic chromatic number, star graph",

author = "Kristiana, {Arika Indah} and Utoyo, {Mohammad Imam} and Dafik Dafik and Ridho Alfarisi and Eko Waluyo",

year = "2022",

language = "English",

volume = "20",

pages = "1389--1397",

journal = "Thai Journal of Mathematics",

issn = "1686-0209",

publisher = "Chiang Mai University",

number = "3",

}

TY - JOUR

T1 - On the r-Dynamic Chromatic Number of Corona Product of Star Graph

AU - Kristiana, Arika Indah

AU - Utoyo, Mohammad Imam

AU - Dafik, Dafik

AU - Alfarisi, Ridho

AU - Waluyo, Eko

PY - 2022

Y1 - 2022

N2 - A proper k coloring of graph G such that the neighbors of any vertex v ∈ V (G) where at least min{r, d(v)} different colors is defined an r-dynamic coloring. The minimum k such that graph G has an r-dynamic k coloring is defined the r-dynamic chromatic number, denoted by χr(G). In this paper, we study the r-dynamic chromatic number of corona product of star graph.

AB - A proper k coloring of graph G such that the neighbors of any vertex v ∈ V (G) where at least min{r, d(v)} different colors is defined an r-dynamic coloring. The minimum k such that graph G has an r-dynamic k coloring is defined the r-dynamic chromatic number, denoted by χr(G). In this paper, we study the r-dynamic chromatic number of corona product of star graph.

KW - corona product

KW - r-dynamic chromatic number

KW - star graph

UR - http://www.scopus.com/inward/record.url?scp=85139530501&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85139530501

SN - 1686-0209

VL - 20

SP - 1389

EP - 1397

JO - Thai Journal of Mathematics

JF - Thai Journal of Mathematics

IS - 3

ER -

On the r-Dynamic Chromatic Number of Corona Product of Star Graph

Abstract

Keywords

Fingerprint

Cite this