z-logo
open-access-imgOpen Access
On rainbow antimagic coloring of some special graph
Author(s) -
Z. L. Al Jabbar,
Dafik Dafik,
Robiatul Adawiyah,
Ermita Rizki Albirri,
Ika Hesti Agustin
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1465/1/012030
Subject(s) - rainbow , combinatorics , bijection , mathematics , vertex (graph theory) , graph , simple graph , connectivity , discrete mathematics , physics , quantum mechanics
Let G = ( V, E ) be a connected and simple graphs with vertex set V and edge set E . A coloring of graph G is rainbow connected if there is a rainbow path that connects each two vertices of graph G . The minimum k such that G has a rainbow-connected using k colors of the edges of G is the rainbow connection number rc ( G ) of G . A graph with a bijective mapping f : E → {1, 2, …, | E |}. The sums of each paired vertex has distinct value, defined as ∑ e ∈ E ( v ) f ( e ). Thus, the function of G clearly an antimagic labeling if the sums of each paired vertex has distinct value. It is clear that rainbow antimagic connection number is the smallest number of colors which are needed to make G rainbow connected, denoted by rc A ( G ). A bijection function f : E → {1, 2, …, | E |} is called a rainbow antimagic labeling if there is a rainbow path between every pair of vertices and for each edge e = uv ∈ E ( G ), the weight w ( e ) = f ( u ) + f ( v ). A graph G is rainbow antimagic if G has a rainbow antimagic labeling. In this paper, we will analyze the rainbow antimagic coloring of related book graph.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here