Prime Labeling of Jahangir Graphs

  • Authors

    • Anantha Lakshmi.
    • Jayalakshmi. K
    • Madhavi T
    2018-10-02
    https://doi.org/10.14419/ijet.v7i4.10.20944
  • Prime labeling, Jahangir graph, Fusion, Switching and duplication.
  • The paper investigates prime labeling of Jahangir graph Jn,m   for n ≥ 2, m ≥ 3 provided that nm is even. We discuss prime labeling of some graph operations viz. Fusion, Switching and Duplication to prove that the Fusion of two vertices v1 and vk where k is odd in a Jahangir graph Jn,m results to prime graph provided that the product nm is even and is relatively prime to k. The Fusion of two vertices vnm + 1 and vk for any k in Jn, m is prime. The switching of vk in the cycle Cnm of the Jahangir graph Jn,m  is a prime graph provided that nm+1 is a prime number and the switching of vnm+1 in Jn, m is also a prime graph .Duplicating of vk, where k is odd integer and nm + 2 is relatively prime to k,k+2 in Jn,m is a prime graph.

     

     

  • References

    1. [1] J.A.Bondy and U.S.R.Murthy, Graph Theory and Applications (North Holland).New York (1976)

      [2] 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

      [3] H.C.Fu and K.C.Huany, “On Prime labeling Discrete Mathâ€, 127 (1994) 181186.

      [4] V.Ganesan & Dr.K.Balamurugan, “On prime labeling of Theta graphâ€, International Journal of Current Research and Modern Education (IJCRME) ISSN (Online): 2455 – 5428 Volume I, Issue II, 2016

      [5] S.M.Lee, L.Wui and J.Yen, “On the amalgamation of Prime graphsâ€. Bull. Malaysian Math.Soc. (Second Series) 11, (1988) 59-67.

      [6] 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, April 2013.

      [7] S.Meena and K.Vaithilingam, “Prime labeling for some fan related graphsâ€, International journal of Engineering Research &technology (IJERT) ISSN :2278-0181 vol.1 Issue9,November-2012.

      [8] M.Sundaram Ponraj & S.Somasundaram,( 2006) “On prime labeling conjecture are Combinatoria†79 205-209

      [9] S.K.Vaidya and K.K.Kanmani, “Prime labeling for some cycle related graphsâ€, Journal of Mathematics Research vol.2. No.2.May 2010 (98-104).

  • Downloads

  • How to Cite

    Lakshmi., A., K, J., & T, M. (2018). Prime Labeling of Jahangir Graphs. International Journal of Engineering & Technology, 7(4.10), 389-392. https://doi.org/10.14419/ijet.v7i4.10.20944