APPLICATIONS OF EDGE COLORING OF GRAPHS WITH RAINBOW NUMBERS PHENOMENA

Authors

  • Dr.B. Ramireddy Professor & H.O.D, Hindu College, Guntur, (A.P.), INDIA
  • U. Mohan Chand Associate Professor of Mathematics & H.O.D, Rice Krishna Sai Prakasam Group of Institutions, Ongole, (A.P), INDIA
  • A.Sri Krishna Chaitanya Associate Professor of Mathematics & H.O.D, Chebrolu Engineering College, Chebrolu, Guntur Dist. (A.P), INDIA
  • Dr. B.R. Srinivas Associate Professor of Mathematics, St. Mary’s Group of Institutions, Chebrolu, Guntur Dist. (A.P), INDIA

DOI:

https://doi.org/10.29121/granthaalayah.v3.i12.2015.2901

Keywords:

Rainbow Ramsety Number, Forest, Isolated Vertices, Star

Abstract [English]

This paper studies the Rainbow Ramsety Number for a non empty graph and the main results are 1. The Rainbow Ramsety Number of a graph F with out isolated vertices is defined if and only if F is a forest. 2. The Rainbow Ramsety Number of two graphs F1 and F2 with out isolated vertices is defined if and only if  F1 is a star or F2 is a forest.

Downloads

Download data is not yet available.

References

B.Bollobas&A.J.Harris, list colorings of graphs. Graphs combin.1(1985) 115-127

G.Chartrand, G.L.Johns, K.A.McKeon, and P.Zhang, Rainbow Connection in Graphs. Math. Bohem.

G.Chartrand, G.L.Johns, K.A.McKeon, and P.Zhang, Rainbow Connectivity of a Graphs. Networks.

C.A.Christen and S.M.Selkow, some perfect coloring properties of Graphs.

J.Combin.Theory Ser. B27 (1979) 49-59. DOI: https://doi.org/10.1016/0095-8956(79)90067-4

S.Fiorini&R.J.Wilson, edge colorings of graphs.Pitman,London (1977).

Downloads

Published

2015-12-31

How to Cite

Ramireddy, B., Chand, M., Chaitanya, S. K., & Srinivas, B. (2015). APPLICATIONS OF EDGE COLORING OF GRAPHS WITH RAINBOW NUMBERS PHENOMENA. International Journal of Research -GRANTHAALAYAH, 3(12), 163–170. https://doi.org/10.29121/granthaalayah.v3.i12.2015.2901