Star Rainbow Coloring in Graphs

Kulkarni Sunita Jagannatharao; R. Murali; B. M. Jayashree

doi:10.26713/cma.v14i4.2584

Authors

Kulkarni Sunita Jagannatharao Department of Mathematics, Dr. Ambedkar Institute of Technology, Bengaluru 560056, Karnataka, India https://orcid.org/0000-0002-7408-1080 (unauthenticated)
R. Murali Department of Mathematics, Dr. Ambedkar Institute of Technology, Bengaluru 560056, Karnataka, India https://orcid.org/0000-0002-7175-2774 (unauthenticated)
B. M. Jayashree Department of Electronics and Communication Engineering, Dr. Ambedkar Institute of Technology, Bengaluru 560056, Karnataka, India https://orcid.org/0000-0002-2125-2026 (unauthenticated)

DOI:

https://doi.org/10.26713/cma.v14i4.2584

Keywords:

Rainbow connection number, Edge coloring, Rainbow path, Star rainbow connection number

Abstract

In this paper, we define a new coloring parameter called the star rainbow connection number of a connected graph \(G\), denoted by \(st_{rc}(G)\) and determine this parameter for some standard graphs.

465 358

Downloads

Download data is not yet available.

References

I. A. Arputhamary and D. Angel, Rainbow coloring of certain classes of graphs, International Journal of Advanced Information Science and Technology 3(11) (2014), 53 – 56, DOI: 10.15693/ijaist/2014.v3i11.53-56.

G. Chartrand, G. L. Johns, K. A. McKeon and P. Zhang, Rainbow connection in graphs, Mathematica Bohemica 133(1) (2008), 85 – 98, http://eudml.org/doc/32579.

F. Harary, Graph Theory, Addison-Wesley Publishing Company, Boston, (1969).

K. S. Jagannatharao and R. Murali, Rainbow coloring in some corona product graphs, Malaya Journal of Matematik 7(1) (2019), 127 – 131, DOI: 10.26637/MJM0701/0025.

K. S. Jagannatharao and R. Murali, Star-rainbow coloring in some corona product graphs, Journal of Physics: Conference Series 1597 (2020), 012056, DOI: 10.1088/1742-6596/1597/1/012056.

H. Li and Y. Ma, Rainbow connection number and graph operations, Discrete Applied Mathematics 230 (2017), 91 – 99, DOI: 10.1016/j.dam.2017.06.004.