A Study on Prime Labeling of Some Special Graphs

Authors(2) :-M. Ramya , C. Nandhini

In this paper, we discussed about the prime labeling for Herschel graph and cubic graph with 8 vertices. A graph G with vertex set V is said to have a prime labeling, if its vertices are labeled with integers 1,2,3,.|V|.Such that for each xy the labels assigned to x and y are relatively prime. A graph which admits prime labeling is called a prime graph. In this paper we also discuss prime labeling in the context of some graph operations namely Fusion, Duplication and Switching.

Authors and Affiliations

M. Ramya
Department of Mathematics, Dr. SNS Rajalakshmi College of Arts and Science, Coimbatore, Tamilnadu, India
C. Nandhini
Department of Mathematics, Dr. SNS Rajalakshmi College of Arts and Science, Coimbatore, Tamilnadu, India

Prime Labeling, Fusion, Duplication And Switching.

  1. H.C.Fu and K.C.Huany, “On prime labeling Discrete Math", 127, (1994) 181-186.
  2. J.A Bondy and U.S.R. Murthy, “Graph Theory and Applications", ( North-Holland), New York (1976).
  3. J.A. Gallian, “A dynamic survey of graph labeling", The Electronic Journal of combinations 16 #DS6 (2009).
  4. M. Sundaram, R.Ponraj& S. Somasundaram (2006) , "On prime labeling conjecture", Arts Combinatoria 79 205-209.
  5. S.K. Vaidya and K.K. Kanmani , "Prime labeling for some cycle related graphs", journal of Mathematics Research , Vol.2. No.2, May (2010) 98-104.
  6. S. Meena and K. Vaithilingam , "Prime Labeling for some Helm related graphs", International journal of Innovative Research in Science, Engineering and Technology Vol.2, issue 4, (2013).
  7. S.M. Lee , L. Wui , and J. Yen, "On the amalgamation of prime graphs Bull", Malaysian Math. Soc(Second Series ) 11, (1988) 59-67.
  8. T.O. Drestkyetal , "On Vertex Prime labeling of graphs in graph theory" , combinatories and applications , Vol . 1 , J. Alari ( Wiley.N.Y.1991) 299-359.
  9. Tout, A.N. Dabboucy and K. Howalla, "Primelabeling of graphs" , Nat. Acad . Sci Letters, 11(1982) 365-368.

Publication Details

Published in : Volume 4 | Issue 4 | March-April 2018
Date of Publication : 2018-04-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 106-114
Manuscript Number : IJSRSET184417
Publisher : Technoscience Academy

Print ISSN : 2395-1990, Online ISSN : 2394-4099

Cite This Article :

M. Ramya , C. Nandhini, " A Study on Prime Labeling of Some Special Graphs , International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 4, Issue 4, pp.106-114, March-April.2018
URL : http://ijsrset.com/IJSRSET184417

Follow Us

Contact Us