1P.G. Department of Mathematics, Women’s Christian College, University of Madras, Chennai, India.
2Department of Mathematics, Anna Adarsh College for Women, University of Madras, Chennai, India.
3P.G. Department of Mathematics, Women’s Christian College, University of Madras, Chennai, India.
†Corresponding author J. Jeba Jesintha, E-mail: jjesintha_75@yahoo.com
2. E-mail: vinookaran@yahoo.co.in
3. E-mail: subikshastar1997@gmail.com
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.
Prime labeling, Middle graph, Kite graph, Shell graph
