The rainbow vertex antimagic coloring of tree graphs

Abstract

Let G(V (G),E(G)) be a connected, simple, and finite graph. Let f be a bijective function of labeling on graph G from the edge set E(G) to natural number up to the number of edges of G. A rainbow vertex antimagic labeling of graph G is a function f under the condition all internal vertices of a path u – υ, Ɐu, υ ∈ V (G) have different weight (denoted by w(u)), where w(u) = ∑ uu′∈E(G)f (uu′). If G has a rainbow vertex antimagic labeling, then G is a rainbow vertex antimagic coloring, where the every vertex is assigned with the color w(u). The rvac(G) is a notation of rainbow vertex antimagic connection number of graph G which means the minimum colors taken over all rainbow vertex antimagic coloring induced by rainbow vertex antimagic labeling of graph G. The results of this research are the exact value of the rainbow vertex antimagic connection number of star (Sn ), double star (DSn ), and broom graph (Brn, m ).