Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

PRODUCT ANTIMAGIC LABELINGS IN CAYLEY DIGRAPHS OF 2-GENERATED 2-GROUPS

  • Thirusangu, K. (Department of Mathematics, S.I.V.E.T College) ;
  • Bala, E. (Department of Mathematics, S.I.V.E.T College) ;
  • Balasangu, K. (Department of Mathematics, T.K.G.Arts College)
  • Received : 2010.10.12
  • Accepted : 2011.06.27
  • Published : 2012.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we introduce two new labelings called product antimagic labeling and total product antimagic labeling for directed graphs and show the existence of the same for Cayley digraphs of 2-generated 2-groups.

Keywords

References

  1. S.B.Akers and B.Krishnamurthy, A group theoretic model for symmetric Interconnection networks, IEEE Trans. Comput. Vol.38(1989), 555-566. https://doi.org/10.1109/12.21148
  2. F.Annexstein, M.Baumslag and A.L.Rosenberg, Group action graphs and Parallel architectures, SIAM J. Comput. Vol.19( 1990), 544-569. https://doi.org/10.1137/0219037
  3. J.Baskar Babujee and N.Prabhakara Rao, Labeling in Digraph, Journal of the Mathematics Education, Vol.39(2005), No.2, 73-78.
  4. R. Figueroa-Centeno, R. Ichishima and F. Muntaner-Batle, Bertrand's postulate and magic product labelings, Bull. Instit. Combin. Appl., Vol.30(2000), 53-65.
  5. J.A.Gallian, A dynamic survey of graph labeling, The Electronic Journal of Combinatorics Vol.17 (2010), #DS6.
  6. N.Hartsfield and G.Ringel, Pearls in Graph Theory, Academic Press, San Diego, 1990.
  7. M.Heydemann, Cayley graphs and interconnection networks. in : G. Hahn and G. Sabidussi(Eds), Graph Symmetry: Algebraic Methods and Applications, (1997),167-
  8. M.Baca, Y.Lin, M.Miller and R.Simanjuntak, New constructions of magic and antimagic graph labelings, Utilitas Mathematica, Vol.60(2001),229-239.
  9. A.Rosa, On certain valuations of the vertices of a graph, Theory of Graphs (Internat. Symposium, Rome, July 1966), Gordon and Breach, N. Y. and Dunod Paris (1967) 349-355.
  10. K.Thirusangu, J.Baskar Babujee and R.Rajeswari, Super Vertex(a,d)- Antimagic labelings for Cayley Digraphs, International Journal of Mathematics and Applications, Vol.2(2009), No. 1-2, 11-16.
  11. K.Thirusangu, Atulya K.Nagar and R.Rajeswari, Labelings in Cayley Digraphs, European Journal of Combinatorics, Vol.32(2011), No.1, 133-139. https://doi.org/10.1016/j.ejc.2010.07.006