Total views : 191

Labeling on Line Digraphs


  • Sathyabama University, Chennai – 600119, Tamil Nadu, India


Objectives: In this paper, we prove that the line digraphs of Cayley digraphs admit super vertex (a,d) antimagic labeling, product anti magic and vertex magic total labeling. Also we have shown the labeling formula to get the same. Findings: If a Cayley digraph admits the above three labelings, then the line digraph of Cayley digraph also admits the same.


Antimagic, Labelings, Line Digraphs, Magic.

Full Text:

 |  (PDF views: 166)


  • Gallian JA. A dynamic survey of graph labeling. The Electronic Journal of Combinatorics. 1–139. (Fourteenth edition, november 17, 2011)
  • Hartsfield N. and Ringel G. Pearls in graph theory, Academic press, San Diego.1990.
  • Baca M , Bertault F, MacDougall J, Miller M, Simanjuntak R and Slamin, Vertex - antimagic total labelings of graphs. Discuss.Math.Graph theory. 23(2003) 67–83.
  • Rajeswari R, Thirusangu K and Baskar Babujee J. On antimagic labeling in Cayley Digraphs. International Journal of Mathematics and Applications. 2009; 2(1–2):11–16.
  • Selvam B, Thirusangu K, Ulaganathan P. P (a,d)-antimagic Labelings in Extended Duplicate Twig Graphs. Indian Journal of Science and Technology. 2011 Feb; 4(2). DOI No:10.17485/ijst/2011/v4i2/29944
  • Sedlacek J. Problem 27. In Theory of Graphs and its Applications, proc. Symposium Smolenice. June(1963) 163–167.
  • Figueroa-Centeno R, Ichishima R, and Muntaner-Batle F. Bertrand’s postulate and magic product labelings. Bulletin Institue Combinatornics and its Applications. 30 (2000); 53–65.
  • Rajeswari R, Thirusangu K, Atulya K. Nagar. Labelings in cayley digraphs, European Journal of Combinatorics. Science Direct, Elsevier. 2011; 32(1) 133–139.
  • Thirusangu K, Bala E and Balasangu K. Product antimagic labelings in cayley digraphs of 2-generated 2-groups. Journal of Applied Mathematics and Informatics 2012; 30(1–2): 49–56.
  • Bala E, Thirusangu K. Graph labeling in competition graph. Indian Journal of Science and Technology. 2011 Aug; 4(8). Doi no:10.17485/ijst/2011/v4i8/30899
  • Thamizharasi R and Rajeswari R. Labelings of cayleydgraphs and its line digraphs. International Journal of Pure and applied Mathematics. 2015; 101(5):681–690.
  • Thamizharasi R and Rajeswari R. Graceful and magic labelings on cayley digraphs. International Journal of Mathematical Analysis. 2015; 9(19):947–954.
  • Bermond JC, Hombono N, Peyrat C. Large Fault-tolerant interconnection networks,.Graphs and combinatorics. 1989; 3. p. 107–123.


  • There are currently no refbacks.

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