On $r$-Hued Coloring of Corona Product of Some Graphs
Missouri Journal of Mathematical Sciences · 01.05.2024 · 36 (1) · 121-129
DOI: 10.35834/2024/3601121 ↗Kurz gefasst
Fachartikel in der Zeitschrift Missouri Journal of Mathematical Sciences, erschienen am 01.05.2024. Verfasst von Kalimuthu Kaliraj und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 16 Literaturangaben.
Abstract (Originalsprache)
An $r$-hued coloring of a graph $G$ is a proper $k$-coloring of graph $G$ such that the neighbours of any vertex $u$ accept at least $\min \{r, d(u)\}$ different colors. The $r$-hued chromatic number is the minimum $k$ such that graph $G$ has an $r$-hued $k$-coloring, it is denoted by $\chi_r(G)$. The corona product $G\circ H$ of two graphs $G$ and $H$ is obtained by taking one copy of $G$ and $|V\left(G)\right|$ copies of $H$ and joining every vertex of $i^{th}$ copy of $H$ to the $i^{th}$ copy of $G$, where $1\le i\leq |V\left(G\right)|$. In this paper, we obtain the $r$-hued chromatic number of corona product of two graphs $G$ and $H$, denoted by $G\circ H$. First, we consider $G\circ H$, where $G$ is the path graph and $H$ is any simple graph like complete graph. Secondly, we consider $G$ as the complete graph and $H$ as the path graph. Finally we consider $G$ as the cycle graph and $H$ as the path graph.
Zitieren
APA
Kaliraj, K., Vivin, J. V., & Tamilselvan, G. T. (2024). On $r$-Hued Coloring of Corona Product of Some Graphs. Missouri Journal of Mathematical Sciences, 36(1), 121-129. https://doi.org/10.35834/2024/3601121
Vancouver
Kaliraj K, Vivin JV, Tamilselvan GT. On $r$-Hued Coloring of Corona Product of Some Graphs. Missouri Journal of Mathematical Sciences. 2024;36(1):121-129. doi:10.35834/2024/3601121
BibTeX
@article{Kaliraj2024,
author = {Kaliraj, Kalimuthu and Vivin, Joseph Vernold and Tamilselvan, Ganesan Thangaponnu},
title = {On $r$-Hued Coloring of Corona Product of Some Graphs},
journal = {Missouri Journal of Mathematical Sciences},
year = {2024},
volume = {36},
number = {1},
pages = {121--129},
doi = {10.35834/2024/3601121}
}
EUVIMED