Star Rainbow Coloring in Graphs

Authors

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.

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.

Downloads

Published

25-12-2023
CITATION

How to Cite

Jagannatharao, K. S., Murali, . R., & Jayashree, B. M. (2023). Star Rainbow Coloring in Graphs. Communications in Mathematics and Applications, 14(4), 1437–1448. https://doi.org/10.26713/cma.v14i4.2584

Issue

Vol. 14 No. 4 (2023)

Section

Research Article

License

Creative Commons Licence 4.0 by  

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.