A Study on Prime Labeling of Some Special Graphs
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
- H.C.Fu and K.C.Huany, “On prime labeling Discrete Math", 127, (1994) 181-186.
- J.A Bondy and U.S.R. Murthy, “Graph Theory and Applications", ( North-Holland), New York (1976).
- J.A. Gallian, “A dynamic survey of graph labeling", The Electronic Journal of combinations 16 #DS6 (2009).
- M. Sundaram, R.Ponraj& S. Somasundaram (2006) , "On prime labeling conjecture", Arts Combinatoria 79 205-209.
- 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.
- 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).
- S.M. Lee , L. Wui , and J. Yen, "On the amalgamation of prime graphs Bull", Malaysian Math. Soc(Second Series ) 11, (1988) 59-67.
- 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.
- Tout, A.N. Dabboucy and K. Howalla, "Primelabeling of graphs" , Nat. Acad . Sci Letters, 11(1982) 365-368.
Downloads
Published
Issue
Section
License
Copyright (c) IJSRSET

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