Prime Labeling Of Grotzch Graph

S. Gowri; S. Ruckmangadhan; V. Ganesan

doi:https://doi.org/10.14445/22315373/IJMTT-V39P515

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 39 | Number 2 | Year 2016 | Article Id. IJMTT-V39P515 | DOI : https://doi.org/10.14445/22315373/IJMTT-V39P515

Prime Labeling Of Grotzch Graph

S. Gowri, S. Ruckmangadhan, V. Ganesan

Citation :

S. Gowri, S. Ruckmangadhan, V. Ganesan, "Prime Labeling Of Grotzch Graph," International Journal of Mathematics Trends and Technology (IJMTT), vol. 39, no. 2, pp. 110-117, 2016. Crossref, https://doi.org/10.14445/22315373/IJMTT-V39P515

Abstract

A graph G with vertex set V is said to have a prime labeling if its vertices are labeled with distinct integers 1, 2, 3, … V Such that for each edge xy the labels assigned to x and y are relatively prime. A graph which admits prime labeling is called a prime graph. In this paper, we investigate prime labeling of Grotzsch graph. We also discuss prime labeling in the context of some graph operations namely Fusion, Duplication, and Switching in Grotzsch graph.

Keywords

Grotzsch graph, Prime Labeling, Fusion, Duplication, Switching

References

1. J. A. Bondy and U.S.R. Murthy, “Graph Theory and Applications”, (NorthHolland).New York (1976).
2. A. Tout, A.N. Dabboucy and K. Howalla, “Prime labeling of graphs”, Nat.Acad.Sci. Letters, 11 (1982) 365-368.
3. S. M. Lee, L. Wui, and J. Yen, “on the amalgamation of prime graphs Bull”, MalaysianMath.Soc. (Second Series)11, (1988) 59-67.
4. T. O. Dretskyet al., “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. Huang, “on prime labeling Discrete Math”, 127, (1994) 181-186.
6. M. Sundaram, R. Ponraj& S. Somasundaram (2006), “on prime labeling conjecture”, Ars Combinatoria 79, 205-209.
7. J.A. Gallian, “A dynamic survey of graph labeling”, The Electronic Journal of Combinations 16 #DS6 (2015).
8. S.K. Vaidya and K. K. Kanmani, “Prime labeling for some cycle related graphs”, journal of Mathematics Research, Vol.2. No.2, (2010) 98- 104.
9. S. Meena and K. Vaithilingam, “Prime Labeling for some Helm related graphs”, International journal of Innovative Research in Science, Engineering and Technology Vol.2, issue 4, (2013).