Prime Labeling in Context of Ring Sum of Graphs

A. H. Rokad, G. V. Ghodasara

Abstract: A graph with vertex set V is said to have a prime labeling if its vertices are labeled with distinct integers 1, 2,. . . , |V | such that for each edge xy the labels assigned to x and y are relatively prime. In this paper we have derived prime labeling of ringsum of different graphs.

Keywords: labeling, ring Sum, cycle with one chord, cycle with twin chord, cycle with triangle, shell

How to Cite?: A. H. Rokad, G. V. Ghodasara, "Prime Labeling in Context of Ring Sum of Graphs", Volume 4 Issue 12, December 2015, International Journal of Science and Research (IJSR), Pages: 390-392, https://www.ijsr.net/getabstract.php?paperid=NOV151901, DOI: https://dx.doi.org/10.21275/NOV151901