Published March 1, 2021 | Version v1
Journal article

On rainbow antimagic coloring of special graphs

  • 1. CGANT University of Jember Indonesia (Indonesia)
  • 2. Mathematics Depart. University of Airlangga, Surabaya (Indonesia)

Description

Let G(V, E) be a connected, undirected and simple graph with vertex set V(G) and edge set E(G). A labeling of a graph G is a bijection f from V(G) to the set {1, 2,…, | V(G)|}. The bijection f is called rainbow antimagic vertex labeling if for any two edge uv and u’v’ in path x — y,w(uv) = w(u’v') w(uv), where w(uv) = f (u) + f (v) and x,y ∈ V(G). A graph G is a rainbow antimagic connection if G has a rainbow antimagic labeling. Thus any rainbow antimagic labeling induces a rainbow coloring of G where the edge uv is assigned with the color w(uv). The rainbow antimagic connection number of G, denoted by rac(G), is the smallest number of colors taken over all rainbow colorings induced by rainbow antimagic labeling of G. In this paper, we show the exact value of the rainbow antimagic connection number of jahangir graph J2,m, lemon graph Lem, firecracker graph (Fm,3), complete bipartite graph (K2,m), and double star graph (Sm,m). (paper)

Availability note (English)

Available from http://dx.doi.org/10.1088/1742-6596/1836/1/012016

Additional details

Publishing Information

Journal Title
Journal of Physics. Conference Series (Online)
Journal Volume
1836
Journal Issue
1
Journal Page Range
[12 p.]
ISSN
1742-6596

Conference

Title
4. International Conference on Combinatorics, Graph Theory, and Network Topology (ICCGANT)
Dates
22-23 Aug 2020
Place
Jember (Indonesia)

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
54052276
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING;
Resource subtype / Literary indicator
Conference
Descriptors DEI
COMPUTERIZED SIMULATION; DIAGRAMS; GRAPH THEORY; LABELLING
Descriptors DEC
INFORMATION; MATHEMATICS; SIMULATION