CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS
Vol 1, No 2 (2020): CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS

Pewarnaan Titik r-Dinamis pada Graf Hasil Operasi Edge Corona

Adelia Putri Liowardani (Universitas Jember)
Dafik Dafik (Universitas Jember)
Arif Fatahillah (Universitas Jember)



Article Info

Publish Date
28 Dec 2020

Abstract

This research is a development of research on $r$-dynamic vertex coloring on simple, connected, and undirected graphs. The $r$dynamic vertex coloring on the graph $G$ is the $r$ point coloring of the $r$ graph so that the vertices of degree two on the $G$ graph have at least two different color neighbors. The $r$-dynamic vertex coloring is satisfied if it meets the conditions for $\forall v \in V(G)$, $|c(N(v))|$ $\geq$ min$\{r,d(v)\}$. The chromatic number for the $r$-dynamic vertex coloring of the graph $G$ is denoted as $\chi_r(G)$. In this study, we discuss the $r$-dynamic vertex coloring on the graph resulting from the \emph{edge corona} operation on a path graph with a complete graph, a star graph, and a sweep graph. It is denoted that the result of the operation of \emph{edge corona} graph $G$ and graph $H$ is $G \diamond H$. In this study, the results of the $r$-dynamic vertex coloring are described in the operation graph $P_n \diamond K_m$, $P_n \diamond S_m$, $P_n \diamond P_m$, and $P_n \diamond B_{(m,k)} 

Copyrights © 2020






Journal Info

Abbrev

cgant

Publisher

Subject

Computer Science & IT Other

Description

Subjects suitable for publication include, the following fields of: Degree Diameter Problem in Graph Theory Large Graphs in Computer Science Mathematical Computation of Graph Theory Graph Coloring in Atomic and Molecular Graph Labeling in Coding Theory and Cryptography Dimensions of graphs on ...