Please use this identifier to cite or link to this item: https://repository.unej.ac.id/xmlui/handle/123456789/73337
Full metadata record
DC FieldValueLanguage
dc.contributor.authorDesy Tri Puspasari, Dafik, Slamin
dc.date.accessioned2016-02-18T09:23:53Z
dc.date.available2016-02-18T09:23:53Z
dc.date.issued2016-02-18
dc.identifier.urihttp://repository.unej.ac.id/handle/123456789/73337
dc.description.abstractFor integer $k,r>0,(k,r)$ -coloring of graph $G$ is a proper coloring on the vertices of $G$ by $k$-colors such that every vertex $v$ of degree $d(v)$ is adjacent to vertices with at least $min\{d(v),r\}$ different color. Graph coloring provides a model. By a proper $k$ -coloring of graph $G$, we mean a map $ c : V (G) \rightarrow S$, where $|S| = k$, such that any two adjacent vertices are different color. An $r$ -dynamic $k$ -coloring is a proper $k$ -coloring $c$ of $G$ such that $|c(N (v))| \geq min\{r, d(v)\}$ for each vertex $v$ in $V(G)$, where $N(v)$ is the neighborhood of $v$ and $c(S) = \{c(v) : v \in S\}$ for a vertex subset $S$ . The $r$-dynamic chromatic number, written as $\chi_r(G)$, is the minimum $k$ such that $G$ has an $r$-dynamic $k$-coloring. Note the $1$-dynamic chromatic number of graph is equal to its chromatic number, denoted by $\chi(G)$, and the $2$-dynamic chromatic number of graph denoted by $\chi_d(G)$. By simple observation with a greedy coloring algorithm, it is easy to see that $\chi_r(G)\le \chi_{r+1}(G)$, however $\chi_{r+1}(G)-\chi_r(G)$ does not always have the same difference. Thus finding an exact values of $\chi_r(G)$ is significantly useful. In this paper, we investigate the some exact value of $\chi_r(G)$ when $G$ is for an operation product of cycle and cycle graphs.en_US
dc.description.sponsorshipCGANT UNEJen_US
dc.language.isoiden_US
dc.relation.ispartofseriesSemnas Mat dan Pembelajaran;5/11/2015
dc.subject$r$-dynamic coloring $r$-dynamic chromatic number graph operations.en_US
dc.titleOn $r$-Dynamic Coloring for Operation Product of Cycle and Cycle Graphsen_US
dc.typeWorking Paperen_US
Appears in Collections:MIPA

Files in This Item:
File Description SizeFormat 
Desy kombinasi.pdf183.82 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.