Ainin Yusri Saputri, Hery Susanto, Desi Rahmadani
Edge coloring in a graph is called a rainbow connected if each pair of graph vertices has a rainbow path (i.e., a path with distinct edge colors). The fewest colors utilized so that each pair of graph vertices has a rainbow path is called a rainbow connection number. Meanwhile, if each pair of graph vertices has the shortest path with no edges of the same color, this graph can be called strongly rainbow connected. This path is best known as a rainbow geodesic. The strong rainbow connection number is the fewest colors utilized so that every two vertices in a graph have a rainbow geodesic. In this paper, we determine a strong rainbow connection number of sandat graphs as well as a rainbow and strong rainbow connection numbers of graphs that are obtained from the corona product between a sandat graph St(n) and the complement complete graph Kn¯. For the results, we obtained that a strong rainbow connection number of St (n) = n with n > 1, and a rainbow and strong rainbow connection number on the corona product of sandat graphs with n > 1, equals the number of pendant edges. © 2024 Author(s).
Department of Mathematics, Universitas Negeri Malang, Jalan Semarang No. 5 Malang, East Java, 65145, Indonesia