IJSRSET calls volunteers interested to contribute towards the scientific development in the field of Science, Engineering and Technology

Home > IJSRSET184417                                                     

A Study on Prime Labeling of Some Special Graphs


M. Ramya , C. Nandhini
  • Abstract
  • Authors
  • Keywords
  • References
  • Details
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.

M. Ramya , C. Nandhini

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 Print ISSN Online ISSN
2018-04-30 2395-1990 2394-4099
Page(s) Manuscript Number   Publisher
106-114 IJSRSET184417   Technoscience Academy

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.php