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

Analisis Rainbow Antimagic Coloring Pada Hasil Operasi Comb Graf Lintasan

Feby Suryandana (University of Jember)



Article Info

Publish Date
08 Mar 2022

Abstract

All the graphs in this paper are connected graphs. Let $G=(V,E)$ where $V(G)$ is a set of vertex from graph $G$ while $E(G)$ is a set of edge from graph $G$. A bijection function $f: V \rightarrow \{1,2,3,...,\lvert V(G)\rvert\}$ the associated weight of an edge $uv \in E(G)$ under $f$ is $W_f{(uv)}=f(u)+f(v)$. A path $P$ in a vertex-labeled graph $G$ is said to be a rainbow path if for every two edges $uv$, $u'v' \in E(P)$, there is $w_f{(uv)}\neq w_f{u'v'}$. If for every two vertices $u$ and $v$ of $G$, there is a rainbow $u$-$v$ path, then $f$ is called a rainbow antimagic labeling of $G$. A graph $G$ is rainbow antimagic if $G$ has a rainbow antimagic labeling. The minimum number of color needed to make $G$ rainbow connected, called rainbow antimagic connection number, denoted by rac(G). In this paper, we will analyze the rainbow antimagic coloring on comb product of path graph.

Copyrights © 2021






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 ...