The 3-rainbow index of amalgamation of some graphs with diameter 2

Abstract

Let G = (V, E) be a nontrivial, connected, and edge-colored graph with n vertices, and let k be an integer with 2 ≤ k ≤ n. A tree T in G is a rainbow tree, if no two edges of T receive the same color. A k-rainbow coloring of G is an edge coloring of G having property that for every set S of k vertices of G, there exists a rainbow tree T such that S ⊆ V (T). The minimum number of colors needed in a k-rainbow coloring of G is the k-rainbow index of G, denoted by rxk(G). The distance d(x,y) of two vertices x and y in G is the length of a shortest x — y path in G. The greatest distance between any two vertices in G is the diameter of G, denoted by diam(G). Let {G1, G2,…, Gt} be a finite collection of graphs and each graph Gi have a fixed vertex v0i called a terminal. The amalgamation of G1, G2,…, Gt, denoted by Amal(G1, v0l, G2, v02 …, Gt, v0t), is a graph obtained by taking all the s and identifying their terminals. In case Gi ≅ G and v0i = u, the amalgamation of G1, G2,…, Gt is denoted by Amal(G,t,u). In this paper, we determine the 3-rainbow index of amalgamation of some graphs Amal(G,t,u) with diam(G) = 2.