On the study of rainbow antimagic connection number of comb product of tree and complete bipartite graph.

Septory, B. J.; Susilowati, L.; Dafik, D.; Venkatachalam, M.

Rainbow antimagic coloring is the combination of antimagic labeling and rainbow coloring. The smallest number of colors induced from all edge weights of antimagic labeling is the rainbow antimagic connection number of G , denoted by rac (G). Given a graph G with vertex set V (G) and edge set E (G) , the function f from V (G) to { 1 , 2 , ... , | V (G) | } is a bijective function. The associated weight of an edge y z ∈ E (G) under f is w (y z) = f (y) f (z). A path R in the vertex-labeled graph G is said to be a rainbow y − z path if for any two edges y z , y ′ z ′ ∈ E (R) it satisfies w (y z) ≠ w (y ′ z ′). The function f is called a rainbow antimagic labeling of G if there exists a rainbow y − z path for every two vertices y , z ∈ V (G). When we assign each edge y z with the color of the edge weight w (y z) , we say the graph G admits a rainbow antimagic coloring. In this paper, we show the new lower bound and exact value of the rainbow antimagic connection number of comb product of any tree and complete bipartite graph.

BIJECTIONS; BIPARTITE graphs; GRAPH coloring; COMPLETE graphs; RAINBOWS; GRAPH labelings

Discrete Mathematics, Algorithms & Applications, 2024, Vol 16, Issue 7, p1

1793-8309

Academic Journal

10.1142/S1793830923500982