A Study on Prime Labeling of Some Special Graphs

Authors

  • 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

Keywords:

Prime Labeling, Fusion, Duplication And Switching.

Abstract

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.

References

  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.

International Journal of Scientific Research in Science, Engineering and Technology

Downloads

Published

2018-04-30

Issue

Volume 4, Issue 4, March-April-2018

Section

Research Articles

License

Copyright (c) IJSRSET

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
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.