Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 14, No 2 (2026): Electronic Journal of Graph Theory and Applications

Upper bounds of the strong 3-rainbow index of corona product graphs

M Salman A.N. (Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Jalan Ganesa 10, Bandung 40132, Indonesia)
Zata Yumni Awanis (Research Center for Computing, National Research and Innovation Agency (BRIN),\\ Jalan Raya Jakarta-Bogor KM 46, Cibinong 16911, Indonesia)
Suhadi Wido Saputro (Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Jalan Ganesa 10, Bandung 40132, Indonesia)



Article Info

Publish Date
29 Oct 2026

Abstract

A tree in an edge-colored connected graph G of order n, where adjacent edges may be colored the same, is a rainbow tree if no two of its edges have the same color. Let k be an integer with 2 ≤ k ≤ n. An edge-coloring of G is called a strong k-rainbow coloring of G if for every S ⊆ V(G) with |S| = k, there exists a rainbow tree of minimum size connecting S. The minimum number of colors that are needed such that G admits a strong k-rainbow coloring is called the strong k-rainbow index of G, denoted by srxk(G). In this paper, we study the srx3 of corona product between two connected graphs G and H, denoted by G ⊙ H. We first provide an algorithm to define a strong 3-rainbow coloring of G ⊙ H. Hence, we obtain a sharp upper bound for srx3(G ⊙ H). We also characterize graphs H with srx3(Tn ⊙ H) equals the upper bound.

Copyrights © 2026






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...