Open Access Open Access  Restricted Access Subscription or Fee Access

Antimagic and Magic Labeling for Cayley Digraphs of Symmetric Group Sn

J. Jayapriya, K. Thirusangu

Abstract


In this paper we show the existence of odd (a,d) antimagic labeling and even (a,d) antimagic labeling, the existence of odd magic labeling and even magic labeling for Cayley digraphs associated with symmetric group Sn with a generating set. We present an algorithm to obtain the same.

Keywords


Graph Labeling, Antimagic, Magic, Cayley Digraphs.

Full Text:

PDF

References


J. Jayapriya, K. Thirusangu, R. Rajeswari, Odd and Even (a,d) antimagic labelings for Cayley digraphs of symmetric group Sn Proceedings of National Conference on Recent Development in Mathematics and its Application, (2011).

S.B. Akers and B. Krishnamurthy, A group theoretic model for symmetric, Interconnection Networks. IEEE Trans. Compute., 38 (1989), 555–566.

Martian Baca, New constructions of magic and antimagic graph labelings, Utilitas Mathematica, 60 (2001), 229239.

J.A. Gallian, A dynamic survey of graph labeling, The Electronic Journal of Combinatorics, 16 (2009), #DS6.

N. Hartsfield and G. Ringel, Pearls in Graph Theory, Academic Press, San Diego, (1990).

M. Heydemann, Cayley graphs and interconnection networks. In: G. Hahn and G. Sabidussi (Eds), Graph Symmetry: Algebraic Methods and Applications, (1997), 167– 224.

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.

K. Thirusangu, J. Baskar Babujee and R. Rajeswari, On Antimagic labelings in Cayley Digraphs, International Journal of Mathematics and Applications, 2(1-2) (2009), 1116.

K. Thirusangu, Atulya K. Nagar and R. Rajeswari, Labelings in Cayley Digraphs, European Journal of Combinatorics, 32(1) (2011) 133139.

V. Yegnarayanan, On magic graph, Utilitas Mathematica, 59 (2001), 11204.




DOI: http://dx.doi.org/10.36039/AA042011012

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.