← Back to Volume 47, Issue 1 Contents
ANTIMAGIC LABELING OF LINE GRAPH OF SOME GRAPHS
Chirag Barasara1, Palak Prajapati2
1 Department of Mathematics, Hemchandracharya North Gujarat University, Patan - 384265, Gujarat, INDIA
2 Department of Mathematics, Hemchandracharya North Gujarat University, Patan - 384265, Gujarat, INDIA
Volume: 47Issue: 1Pages: 153–167Year: 2025ISSN: 0970-5120
⬇ Download Full PDF
Abstract
Motivated from the study of magic square, Hartsfield and Ringel defined antimagic labeling as a bijection $f:E(G)\to\{1,2,3,\ldots,|E(G)\}$ such that $\forall u,v\in V(G),uf\neq v$, sum of $f(e)$ for all $e$ incident to $u$ is different from sum of $f(e)$ for all $e$ incident to $v$ . In this paper, we discussed antimagic labeling of the line graph of armed crown, double comb, ladder, wheel and tadpole.
Keywords: Graph Labeling, Antimagic Labeling, Graph Operation, Line Graph
MSC 2020: 05C78, 05C76
How to Cite
Chirag Barasara, Palak Prajapati, ANTIMAGIC LABELING OF LINE GRAPH OF SOME GRAPHS, Journal of the Indian Academy of Mathematics, 47(1) (2025), 153–167.
References
- N. Alon, G. Kaplan, A. Lev, Y. Roditty and R. Yuster (2004): Dense graphs are antimagic, Journal of Graph Theory, Vol. 47(4), pp. 297-309.
- S. Arumugam, M. Miller, O. Phanalasy and J. Ryan (2014): Antimagic labeling of generalized pyramid graphs, Acta Mathematica Sinica-English Series, Vol. 30(2), pp. 283-290.
- M. Bača, O. Phanalasy, J. Ryan and A. Semaničová-Feňovčíková (2015): Antimagic labeling of join graphs, Mathematics in Computer Science, Vol. 9(2), pp. 139-143.
- C. M. Barasara and P. J. Prajapati (2023): Antimagic labeling of some degree splitting graphs, Ratio Mathematica, Vol. 48, pp. 444-455.
- C. M. Barasara and P. J. Prajapati (2024): Antimagic Labeling for Some Snake Graphs, Proyecciones (Antofagasta, on line), Vol. 43(2), pp. 521-537.
- Y. Cheng (2008): A new class of Antimagic Cartesian product graphs, Discrete Mathematics, Vol. 308(24), pp. 6441-6448.
- J. Clark and D. A. Holton (1969): A first look at Graph Theory, World Scientific Publishing Co. Pvt. Ltd..
- P. Femina and D. A. Xavier (2015): A Study of Data Encryption Standard Using Graph Theory, International Conference on Science, Technology and Management, University of Delhi, New Delhi, India.
- R. Frucht and F. Harary (1970): On the corona of two graphs, Aequationes Math., Vol. 4(3), pp. 322-325.
- J. A. Gallian (2024): A Dynamic Survey of Graph Labeling, The Electronics Journal of Combinatorics, Vol. 27, #DS6.
- F. Harary (1969): Graph Theory, Addison-Wesley, Reading, Massachusetts.
- N. Hartsfield and G. Ringel (1990): Pearls in Graph Theory, Academic Press, Boston.
- N. Idrees, S. Nasir, F. B. Farooq and M. Majeed (2020): On certain prime cordial families of graphs, Journal of Taibah University for Science, Vol. 14(1), pp. 579-584.
- J. Jin and Z. Tu (2024): Graph antimagic labeling: A survey, Discrete Mathematics, Algorithms and Applications, Vol. 16(1), pp. 2330002.
- A. K. Joseph and J. V. Kureethara (2023): The Cartesian product of wheel graph and path graph is antimagic, Communications in Combinatorics and Optimization, Vol. 8(4), pp. 639-647.
- A. Krishnaa (2019): Inner magic and inner antimagic graphs in cryptography, Journal of Discrete Mathematical Sciences and Cryptography, Vol. 22(6), pp. 1057-1066.
- V. Latchoumanane and M. Varadhan (2023): Antimagicness of Tensor Product for Some Wheel Related Graphs with Star, arXiv: 2310.07114[math.CO], pp. 1-10.
- A. Lozano, M. Mora, M. Seara and J. Tey (2021): Caterpillars are Antimagic, Mediterranean Journal of Mathematics, Vol. 18(39).
- G. Sabidussi (1960): Graph multiplication, Mathematische Zeitschrift, Vol. 72, pp. 446-457.
- R. Selvakumar and N. Gupta (2012): Fundamental circuits and cutsets used in cryptography, Journal of Discrete Mathematical Sciences and Cryptography, Vol. 15(4 -5), pp. 287-301.
- G. Sethuraman and K. M. Shermily (2021): Antimagic labeling of new classes of trees, AKCE International Journal of Graphs and Combinatorics, Vol. 18(2), pp.110-116.
- M. Truszczyński (1984): Graceful Unicyclic Graphs, Demonstatio Math., Vol. 17, pp. 377-387.
- S. K. Vaidya and C. M. Barasara (2016): Product Cordial Labeling of Line Graph of Some Graphs, Kragujevac Journal of Mathematics, Vol. 40(2), pp. 290-297.
- T. Wang, M. J. Liu and D. M. Li (2013): A class of antimagic join graphs, Acta Mathematica Sinica-English Series, Vol. 29(5), pp. 1019-1026.
© Journal of the Indian Academy of Mathematics