Prime Labeling of Duplication of Some Star related Graphs

S. Meena; P. Kavitha

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

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 23 | Number 1 | Year 2015 | Article Id. IJMTT-V23P504 | DOI : https://doi.org/10.14445/22315373/IJMTT-V23P504

Prime Labeling of Duplication of Some Star related Graphs

S. Meena, P. Kavitha

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. A graph G which admits prime labeling is called a prime graph. In this paper we investigate prime labeling for some star related to graph. We also discuss prime labeling in the context of duplication of graph elements.

Keywords

Graph Labeling, Prime Labeling, Prime Graph.

References

[1] J.A.Bondy and U.S.R.Murthy, Graph Theory and Applications (North-Holland), Newyork, 1976.
[2] T. Deretsky, S. M. Lee and J. Mitchem, “On Vertex Prime Labelings of Graphs in Graph Theory, Combinatorics and Applications, Wiley, New York, 1 (1991), 359-369.
[3] H.L.Fu, K.C.Huang, On Prime Labellings, Discrete Mathematics, 127(1994), 181-186,1994.
[4] J.A.Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, 18(2011), 147, #DS6.
[5] S.M.Lee, I.Wui, J.Yeh, On the amalgamation of prime graphs, Bull. Malaysian Math. Soc. (Second Series), 11(1988), 59-67.
[6] S. Meena and P. Kavitha, Prime labeling for some butterfly related graphs, International Journal of Mathematical Archive, 5(10), 2014, 15-25.
[7] S. Meena and K. Vaithilingam, Prime labeling for some crown related graphs, International Journal of Scientific & Technology Research Vol.2, Issue 3, (2013) 92-95.
[8] A.Tout, A.N.Dabboucy, K.Howalla, Prime labeling of Graphs, Nat. Acad. Sci. Letters, 11(1982), 365-368.
[9] S.K.Vaidya and U.M.Prajapati, Prime labeling in the context of duplication of graph elements , International Journal of Mathematics and Soft Computing, Vol.3, No.1 (2013), 13 - 20.
[10] M.Venkatachalam and J.Arockia Antoni Raj, A Note on Vertex-Edge Prime Labeling for Graphs, Antarctica J. Math., 1,(2009), 79-84

Citation :

S. Meena, P. Kavitha, "Prime Labeling of Duplication of Some Star related Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 23, no. 1, pp. 26-32, 2015. Crossref, https://doi.org/10.14445/22315373/IJMTT-V23P504