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.