Abstract
A “rainbow connected graph” is a connected graph in which every pair of distinct vertices in it has a rainbow path, in the sense that no two edges in this path are colored the same. The rainbow connection number of a connected graph G, denoted by rc(G), is the “minimum” number colors necessary to color G such that it has a rainbow path between every pair of its vertices. Further, G is said to be star-rainbow colored if every path on four vertices in it is rainbow colored. The “minimum” number of colors that are necessary to color G such that it is star-rainbow colored is called the “star-rainbow connection number” of G, denoted by strrc(G). In this article, we consider some corona product graphs involving Pn , Kn , Cn and K 1,n and find strrc(G) for such graphs.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
