Published September 22, 2018 | Version v1
Journal article Open

PRIME LABELING OF SPLIT GRAPH OF PATH GRAPH PN

Creators

  • 1. Assistant Professor of Mathematics, T.K Government Arts College, Vridhachallam, Tamilnadu
  • 2. Assistant Professor of Mathematics, Sri Vinayaga College of Arts & Science, Ulundurpet, Tamilnadu

Description

In the present work we have discussed relative prime of split graph of the path graph when  is odd or even. We have derived an algorithm which admits prime labeling to the split graph of the path graph .

Files

235.pdf

Files (639.9 kB)

Name Size Download all
md5:0c9609e633992d3e78823d66c77933f5
639.9 kB Preview Download

Additional details

References

  • 1. J. A. Bondy and U. S. R. Murthy, "Graph Theory and Applications", (North-Holland), New York (1976) 2. D. M. Burton, "Elementary Number Theory, second edition, W. M. C. Brown Company Publishers, 1980. 3. Tout, A. N. Dabboucy and K. Howalla, "Prime labeling of graphs", Nat. Acad. Sci Letters, 11 (1982) 365-368. 4. T. O. Dretskyetal, "On Vertex Prime Labeling of graphs in graph theory", Combinatories and applications, Vol.1, J. Alari (Wiley. N. Y. 1991) 299-359. 5. H. C. Fu and K. C. Huany, "On prime labeling Discrete Math", 127, (1994) 181-186 6. J. A. Gallian, "A dynamic survey of Graph Labeling", The Electronic Journal of Combinatorics, Vol 18, 2011. 7. J. Gross and J. Yellen, "Graph theory and its Applications", CRC Press, Boca Raton, 1999. 8. S. M. Lee, L. Wui, and J. Yen, "On the amalgamation of prime graphs Bull", Malaysian Math. Soc (Second Series) 11, (1988) 59-67. 9. M. Sundaram, R. Ponraj and S. Somasundaram (2006), "On prime labeling conjecture", Arts Combinatoria 79 205-209. 10. P. Haxell, O. Pikhurko, and A. Taraz. Primality of trees. J. Comb. 2 (2011), 481–500.