Prime labeling of certain graphs ∗

J Jeba  Jesintha; N K Vinodhini; K S D Subiksha

doi:10.48165/

Authors

J Jeba Jesintha P.G. Department of Mathematics, Women’s Christian College, University of Madras, Chennai, India.
N K Vinodhini Department of Mathematics, Anna Adarsh College for Women, University of Madras, Chennai, India.
K S D Subiksha P.G. Department of Mathematics, Women’s Christian College, University of Madras, Chennai, India.

DOI:

https://doi.org/10.48165/

Keywords:

Prime labeling, Middle graph, Kite graph, Shell graph

Abstract

A graph G = (V, E) with n vertices is said to admit prime labeling if its vertices can be labeled with distinct positive integers not exceeding n such that the label of each pair of adjacent vertices are relatively prime. In this paper we obtain the prime labeling for the middle graph of path, kite graph, one point union of shell graphs and the subdivided shell graph with star graph.

References

Samuel, A.E. and Kalaivani, S. (2018).Prime labeling to brush graph, International Journal of Mathematics Trends and Technology (IJMTT), 55(4), 259–262. http://www.ijmttjournal.org/ archive/ijmtt-v55p533

Samuel, A.E. and Kalaivani, S (2017). Prime labeling for some vanessa related graph, Indian Journal of Applied Research(IJAR), 7(4), 136–145.

Fu, Hung-Lin and Huang, Kuo-Ching (1994). On prime labeling, Discrete Math., 127, 181–186. [4] Jesintha, J. Jeba and Hilda, K. Ezhilarasi (2014). Subdivided shell flower graphs are odd graceful, International Journal of Innovation in Science and Mathematics, 2(4), 402–403. https://www.researchgate.net/publication/346647817_Subdivided_Shell_Flower_ Graphs_are_Odd_Graceful

Gallian, J.A. (2019). A dynamic survey of graph labeling, The Electronic Journal of Combinatorics, #DS6 .

Golomb, S.W. (1977). How to number a graph, Graph Theory and Computing (ed. R.C. Read), Academic Press, New York, 23–37.

Meena, S. and Kavitha, P. (2014). Prime labeling for some butterfly related graph, International Journal of Mathematics Archive (IJMA), 5(10), 15–25. http://www.ijma.info/index.php/ijma/ article/view/3188

Meena, S. and Vaithilingam, K. (2012). Prime labeling for some fan related graphs, International Journal of Engineering Research and Technology (IJERT), 1(9), 1–19. https://www.ijert.org/ research/prime-labeling-for-some-fan-related-graphs-IJERTV1IS9313.pdf

Rosa, A. (1966). On certain valuations of the vertices of a graph, Theory of Graphs, (International Symposium, Rome, July 1966), Gordon and Breach N.Y. and Dunod Paris, 349–355. [10] Tout. A, Dabboucy, A.N. and Howalla, K. (1982). Prime labeling of graphs, Nat. Acad. Sci. Letters, 11, 365–368.