Please use this identifier to cite or link to this item:
https://repository.unej.ac.id/xmlui/handle/123456789/99362
Title: | On r-Dynamic Chromatic Number of the Corronation of Path and Several Graphs |
Authors: | KRISTIANA, Arika Indah DAFIK, Dafik UTOYO, Muhammad Imam AGUSTIN, Ika Hesti |
Keywords: | r-dynamic chromatic number path corona product |
Issue Date: | 9-Apr-2017 |
Publisher: | International Journal of Advanced Engineering Research and Science (IJAERS), [Vol-4, Issue-4, Apr- 2017] |
Abstract: | This study is a natural extension of k -proper coloring of any simple and connected graph G. By a n rdynamic coloring of a graph G, we mean a proper k coloring of graph G such that the neighbors of any vertex v receive at least min{r, d(v)} different colors. The r-dynamic chromatic number, written as r(G), is the minimum k such that graph G has an r-dynamic k -coloring. In this paper we will study the r-dynamic chromatic number of the coronation of path and several graph. We denote the corona product of G and H by 𝐺 ⨀ 𝐻. We will obtain the r-dynamic chromatic number of 𝜒𝑟 )and 𝜒𝑟 (𝑃𝑛 ⨀𝑃𝑚 ), 𝜒𝑟 (𝑃𝑛 ⨀𝐶𝑚 (𝑃𝑛 ⨀𝑊𝑚 ) for m, n 3. |
URI: | http://repository.unej.ac.id/handle/123456789/99362 |
Appears in Collections: | LSP-Jurnal Ilmiah Dosen |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
F. KIP_Jurnal_Arika Indah K_On r-Dynamic Chromatic Number.pdf | 4.07 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.