Antimagic Labeling for Some Snake Graphs

Authors

  • Chirag Barasara Department of Mathematics, Hemchandracharya North Gujarat University, Patan, Gujarat, India https://orcid.org/0000-0002-9030-6147
  • Palak Prajapati Research Scholar, Department of Mathematics, Hemchandracharya North Gujarat University, Patan

DOI:

https://doi.org/10.22199/issn.0717-6279-6005

Keywords:

Antimagic labeling, Antimagic graph, Snake graph

Abstract

A graph with q edges is called antimagic if its edges can be labeled with 1, 2, 3, ..., q without repetition such that the sums of the labels of the edges incident to each vertex are distinct. In this paper we study antimagic labeling of double triangular snake, alternate triangular snake, double alternate triangular snake, quadrilateral snake, double quadrilateral snake, alternate quadrilateral snake, double alternate quadrilateral snake.

Author Biographies

Chirag Barasara, Department of Mathematics, Hemchandracharya North Gujarat University, Patan, Gujarat, India

Assistant Professor,

Department of Mathematics,

Hemchandracharya North Gujarat University,

Patan - 384265, Gujarat, INDIA

Palak Prajapati, Research Scholar, Department of Mathematics, Hemchandracharya North Gujarat University, Patan

Research Scholar,

Department of Mathematics,

Hemchandracharaya North Gujarat University,

Patan - 384265, Gujarat, INDIA.

References

H. U. Afzal, A. Alamer, and M. Javaid, "Computing Antimagic Labeling of Lattically Designed Symmetric Network," IEEE Access, vol.10, pp. 32394-32405, Mar. 2022.

J. A. Gallian, "A Dynamic Survey of Graph Labeling," The Electronics Journal of Combinatorics, Dec. 2022.

J. Clark and D. A. Holton, A first look at Graph Theory. Singapore: World Scientific, 2005.

N. Hartsfield and G. Ringel, Pearls in Graph Theory. Boston: Academic Press, 1990.

L. Rylands, O. Phanalasy, J. Ryan, M. Miller, and S. Arumugam, "Construction for antimagic generalized web graphs," AKCE International Journal of Graphs and Combinatorics, vol. 8, no. 2, pp. 141-149, 2011.

N. Alon, G. Kaplan, A. Lev, Y. Roditty, and R. Yuster, "Dense graphs are antimagic," Journal of Graph Theory, vol. 47, no. 4, pp. 297-309, 2004.

N. Sridharan and R. Umarani, "Antimagic Labeling of graphs," International Journal of Engineering Science, Advanced Computing and Bio-Technology, vol. 3, no. 1, pp. 23-41, Mar. 2012.

P. M. Kayll, J. McNulty, and J. Mihalisin, "Magic square and antimagic graphs," Bulletin of the Institute of Combinatorics and its Applications, vol. 58, pp. 83-93, 2010.

S. K. Vaidya and N. B. Vyas, "Antimagic Labeling in the Context of Switching of a vertex," Annals of pure and Applied Mathematics, vol. 2, no. 1, pp. 33-39, Dec. 2012.

S. K. Vaidya and N. B. Vyas, "Antimagic Labeling of Some Path and Cycle Related Graphs," Annals of pure and Applied Mathematics, vol. 3, no. 2, pp. 119-128, Jul. 2013.

Y. C. Liang, T. L. Wong, and X. Zhu, "Anti-magic labeling of trees," Discrete Mathematics, vol. 331, pp. 9-14, 2014.

Published

2024-04-05

How to Cite

[1]
C. Barasara and P. Prajapati, “Antimagic Labeling for Some Snake Graphs”, Proyecciones (Antofagasta, On line), vol. 43, no. 2, pp. 521-537, Apr. 2024.

Issue

Vol. 43 No. 2 (2024)

Section

Artículos

Copyright (c) 2024 Chirag Barasara, Palak Prajapati

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

Most read articles by the same author(s)