Paper The following article is Open access

On rainbow antimagic coloring of some graphs

, , , and

Published under licence by IOP Publishing Ltd
, , Citation B Sulistiyono et al 2020 J. Phys.: Conf. Ser. 1465 012029 DOI 10.1088/1742-6596/1465/1/012029

1742-6596/1465/1/012029

Abstract

Let G(V, E) be a connected and simple graphs with vertex set V and edge set E. Define a coloring c : E(G) → {1, 2, 3, ..., k}, kN as the edges of G, where adjacent edges may be colored the same. If there are no two edges of path P are colored the same then a path P is a rainbow path. The graph G is rainbow connected if every two vertices in G has a rainbow path. A graph G is called antimagic if the vertex sum (i.e., sum of the labels assigned to edges incident to a vertex) has a different color. Since the vertex sum induce a coloring of their edges and there always exists a rainbow path between every pair of two vertices, we have a rainbow antimagic coloring. The rainbow antimagic connection number, denoted by rcA(G) is the smallest number of colors that are needed in order to make G rainbow connected under the assignment of vertex sum for every edge. We have found the exact value of the rainbow antimagic connection number of ladder graph, triangular ladder, and diamond.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1742-6596/1465/1/012029