TY - JOUR
T1 - On the study of rainbow antimagic connection number of corona product of graphs
AU - Septory, Brian Juned
AU - Susilowati, Liliek
AU - Dafik,
AU - Lokesha, Veerabhadraiah
AU - Nagamani, Gnaneswaran
N1 - Publisher Copyright:
© 2023 EJPAM All rights reserved.
PY - 2023/1
Y1 - 2023/1
N2 - Given that a graph G = (V, E). By an edge-antimagic vertex labeling of graph, we mean assigning labels on each vertex under the label function f : V → {1, 2, . . ., |V (G)|} such that the associated weight of an edge uv ∈ E(G), namely w(xy) = f(x) + f(y), has distinct weight. A path P in the vertex-labeled graph G is said to be a rainbow path if for every two edges xy, x′y′ ∈ E(P) satisfies w(xy) ≠ w(x′y′). The function f is called a rainbow antimagic labeling of G if for every two vertices x and y of G, there exists a rainbow x - y path. When we assign each edge xy with the color of the edge weight w(xy), thus we say the graph G admits a rainbow antimagic coloring. The rainbow antimagic connection number of G, denoted by rac(G), is the smallest number of colors induced from all edge weight of antimagic labeling. In this paper, we will study the rac(G) of the corona product of graphs. By the corona product of graphs G and H, denoted by G ⊙ H, we mean a graph obtained by taking a copy of graph G and n copies of graph H, namely H1, H2, ..., Hn, then connecting vertex vi from the copy of graph G to every vertex on graph Hi, i = 1, 2, 3, . . ., n. In this paper, we show the exact value of the rainbow antimagic connection number of Tn ⊙ Sm where Tn ∈ {Pn, Sn, Sn,p, Fn,3}.
AB - Given that a graph G = (V, E). By an edge-antimagic vertex labeling of graph, we mean assigning labels on each vertex under the label function f : V → {1, 2, . . ., |V (G)|} such that the associated weight of an edge uv ∈ E(G), namely w(xy) = f(x) + f(y), has distinct weight. A path P in the vertex-labeled graph G is said to be a rainbow path if for every two edges xy, x′y′ ∈ E(P) satisfies w(xy) ≠ w(x′y′). The function f is called a rainbow antimagic labeling of G if for every two vertices x and y of G, there exists a rainbow x - y path. When we assign each edge xy with the color of the edge weight w(xy), thus we say the graph G admits a rainbow antimagic coloring. The rainbow antimagic connection number of G, denoted by rac(G), is the smallest number of colors induced from all edge weight of antimagic labeling. In this paper, we will study the rac(G) of the corona product of graphs. By the corona product of graphs G and H, denoted by G ⊙ H, we mean a graph obtained by taking a copy of graph G and n copies of graph H, namely H1, H2, ..., Hn, then connecting vertex vi from the copy of graph G to every vertex on graph Hi, i = 1, 2, 3, . . ., n. In this paper, we show the exact value of the rainbow antimagic connection number of Tn ⊙ Sm where Tn ∈ {Pn, Sn, Sn,p, Fn,3}.
KW - Antimagic labeling
KW - Corona product of graphs
KW - Rainbow antimagic connection number
KW - Rainbow connection
UR - http://www.scopus.com/inward/record.url?scp=85152582486&partnerID=8YFLogxK
U2 - 10.29020/nybg.ejpam.v16i1.4520
DO - 10.29020/nybg.ejpam.v16i1.4520
M3 - Article
AN - SCOPUS:85152582486
SN - 1307-5543
VL - 16
SP - 271
EP - 285
JO - European Journal of Pure and Applied Mathematics
JF - European Journal of Pure and Applied Mathematics
IS - 1
ER -