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)
  • 투고 : 2010.10.12
  • 심사 : 2011.06.27
  • 발행 : 2012.01.30

초록

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.

키워드

참고문헌

  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