The strong 3-rainbow index of edge-amalgamation of some graphs

Zata Yumni Awanis, Anm Salman, Suhadi Wido Saputro, Martin Bača, Andrea Semaničová-Feňovčíková

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

4 Citas (Scopus)

Resumen

Let G be a nontrivial, connected, and edge-colored graph of order n ≥ 3, where adjacent edges may be colored the same. Let k be an integer with 2 ≤ k ≤ n. A tree T in G is a rainbow tree if no two edges of T are colored the same. For S ⊆ V (G), the Steiner distance d(S) of S is the minimum size of a tree in G containing S. An edge-coloring of G is called a strong k-rainbow coloring if for every set S of k vertices of G there exists a rainbow tree of size d(S) in G containing S. The minimum number of colors needed in a strong k-rainbow coloring of G is called the strong k-rainbow index srxk(G) of G. In this paper, we study the strong 3-rainbow index of edge-amalgamation of graphs. We provide a sharp upper bound for the srx3 of edge-amalgamation of graphs. We also determine the srx3 of edge-amalgamation of some graphs.

Idioma originalInglés
Páginas (desde-hasta)446-462
Número de páginas17
PublicaciónTurkish Journal of Mathematics
Volumen44
DOI
EstadoPublicada - 2020
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'The strong 3-rainbow index of edge-amalgamation of some graphs'. En conjunto forman una huella única.

Citar esto