On the Strong Rainbow Antimagic Coloring of Some Special Graph
- 10.2991/978-94-6463-138-8_7How to use a DOI?
- rainbow coloring; strong rainbow; strong rainbow antimagic coloring; connection number
Let G(V(G), E(G)) be a connected, undirected, and simple graph with vertex set V(G) and edge set E(G). For a bijective function , the associated weight of an edge uvE(G) under f is . The function f is called an edge-antimagic vertex labeling if every edge has distinct weight. For two vertices u and v of G, a geodesic path in G is a path of length d(u, v), where d(u, v) is the distance between u and v (the length of a shortest path in G. A geodesic two edges uv, it satisfied . If for every two vertices u and v of G, there exists a rainbow path, the f is called a strong rainbow antimagic labeling of G. When we assign each edge uv with the color of the edge weight w(uv), thus we say the graph G admits a rainbow antimagic coloring. The strong rainbow antimagic connection number of G, denoted by srac(G), is the smallest number of colors taken over all strong rainbow coloring induced by strong rainbow antimagic labelings of G. In this paper we have determined the connection number of strong rainbow antimagic coloring of some special graph.
- © 2023 The Author(s)
- Open Access
- Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
Cite this article
TY - CONF AU - Wahyu Lestari AU - Dafik AU - Susanto AU - Abd. Aziz Wahab PY - 2023 DA - 2023/04/27 TI - On the Strong Rainbow Antimagic Coloring of Some Special Graph BT - Proceedings of the 6th International Conference of Combinatorics, Graph Theory, and Network Topology (ICCGANT 2022) PB - Atlantis Press SP - 61 EP - 72 SN - 2352-541X UR - https://doi.org/10.2991/978-94-6463-138-8_7 DO - 10.2991/978-94-6463-138-8_7 ID - Lestari2023 ER -