WHEEL RELATED ONE POINT UNION OF VERTEX PRIME GRAPHS AND INVARIANCE

  • Mukund V. Bapat Hindale, Devgad, Sindhudurg, Maharashtra, India
Keywords: Labeling, Vertex Prime, Wheel, One Point Union

Abstract

We investigate one point unions of W4, and graphs obtained from W4 such as gear graph G4, each cycle edge of W4 replaced with Pm, each pokes of W4 replaced with Pm for vertex prime labeling. All different non isomorphic structures of these graphs obtained by taking one point union graphs are shown to be vertex prime. This property of graphs is called as invariance under vertex prime labeling.

Downloads

Download data is not yet available.

References

Mukund V. Bapat Ph.D. thesis, university of Mumbai, India, 2004.

T. Deretsky, S. M. Lee, and J. Mitchem, On vertex prime labelings of graphs, in Graph Theory, Combinatorics and Applications Vol. 1, J. Alavi, G. Chartrand, O. Oellerman, and A. Schwenk, eds., Proceedings 6th International Conference Theory and Applications of Graphs (Wiley, New York, 1991) 359-369.

Joe Gallian Dynamic survey of graph labeling 2016

Harary, Graph Theory, Narosa publishing ,New Delhi

Yilmaz,Cahit ,E-cordial graphs,Ars combina,46,251-256.

Introduction to Graph Theory by D. WEST, Pearson Education Asia.

Published
2018-03-31
How to Cite
Bapat, M. (2018). WHEEL RELATED ONE POINT UNION OF VERTEX PRIME GRAPHS AND INVARIANCE . International Journal of Engineering Technologies and Management Research, 5(3), 145-150. https://doi.org/10.29121/ijetmr.v5.i3.2018.186