Rainbow connection number of corona product of graphs

In an edge-colored graph (where adjacent edges may have the same color), a rainbow path is a path whose edge colors are all distinct. The coloring is called a rainbow coloring if any two vertices can be connected by a rainbow path. The rainbow connection number rc ( G ) is the smallest number of colors in a rainbow coloring of G . The corona product G ∘ H of two graphs G and H is constructed from one copy of G and n = | V ( G ) | disjoint copies of H such that the i -th vertex of G is joined to all vertices in the i -th copy of H , for each i ∈{ 1 , … ,n } . Several resuls on the rainbow connection number of corona product have been published, but there are inaccuracies. In this paper, we close the gaps and add new results. The strong variant of rainbow connection number is also discussed.

Authors

Institutions

Publication Details

Journal
Electronic Journal of Graph Theory and Applications
Published
2024-10-24
DOI
https://doi.org/10.5614/ejgta.2024.12.2.14
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Rainbow connection number of corona product of graphs

Fendy Septyanto
Electronic Journal of Graph Theory and Applications
Advanced Graph Theory Research
article

Rainbow connection number of corona product of graphs

Fendy Septyanto
article en

Abstract

In an edge-colored graph (where adjacent edges may have the same color), a rainbow path is a path whose edge colors are all distinct. The coloring is called a rainbow coloring if any two vertices can be connected by a rainbow path. The rainbow connection number rc ( G ) is the smallest number of colors in a rainbow coloring of G . The corona product G ∘ H of two graphs G and H is constructed from one copy of G and n = | V ( G ) | disjoint copies of H such that the i -th vertex of G is joined to all vertices in the i -th copy of H , for each i ∈{ 1 , … ,n } . Several resuls on the rainbow connection number of corona product have been published, but there are inaccuracies. In this paper, we close the gaps and add new results. The strong variant of rainbow connection number is also discussed.

Electronic Journal of Graph Theory and ApplicationsVol. 12(2)
Department of Physics, Mathematics and Informatics (BY)
Openalex Percentile: Top 73%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.