Closed Neighbourhood Prime Labeling(cnp) Ofgraph : A New Labeling Technique.

MukundBapat

doi:https://doi.org/10.14445/22315373/IJMTT-V53P541

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 53 | Number 5 | Year 2018 | Article Id. IJMTT-V53P541 | DOI : https://doi.org/10.14445/22315373/IJMTT-V53P541

Closed Neighbourhood Prime Labeling(cnp) Ofgraph : A New Labeling Technique.

MukundBapat

Abstract

Closed Neighbourhood of a vertex is the set of all vertices adjacento v including v. and is denoted by N[v].Based on this we define a new type of labeling of graphs.We show that stars,bistars,flags,snakes,pathunions,are Closed Neighbourhood prime graphs.We also show invariance under cnpl of all non isomorphic structures of Pn(FL(C3)).

Keywords

Closed, Neighbourhood, prime, stars, invariance,labeling etc.

References

[1] Bapat M.V. Some vertex prime graphs and a new type of graph labeling Vol 47 part 1 yr2017 pg 23-29 IJMTT.
[2] BapatMukund V. Ph.D.Thesis ,University of Mumbai 2004.
[3] Joe Gallian Dynamic survey of graph labeling 2016.
[4] Harary,GraphTheory,Narosa publishing ,New Delhi.
[5] Jonh Clark, D. A. Holtan Graph theory by allied publisher and world scientist.
[6] S. K. Patel and N. P. Shrimali, Neighborhood-prime labeling, Internat. J. Math. and Soft Comput., 5, no. 2, (2015) 135-143.
[7] M. Sundaram, R. Ponraj and S. Somasundaram, EP-cordial labeling of graphs, Varahmihir J. Math. Sci., 7 (2007) 183-194.

Citation :

MukundBapat, "Closed Neighbourhood Prime Labeling(cnp) Ofgraph : A New Labeling Technique.," International Journal of Mathematics Trends and Technology (IJMTT), vol. 53, no. 5, pp. 331-338, 2018. Crossref, https://doi.org/10.14445/22315373/IJMTT-V53P541