Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

ANTIMAGIC LABELINGS OF LINE GRAPHS AND SEQUENTIAL GENERALIZED EDGE CORONA OF GRAPHS

  • NIVEDHA D (Department of Mathematics, Vellore Institute of Technology) ;
  • DEVI YAMINI S (Department of Mathematics, Vellore Institute of Technology)
  • Received : 2024.08.15
  • Accepted : 2024.10.18
  • Published : 2025.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper provides a few results on antimagicness of sequential generalized edge corona of (a) a path Pn and (H1, H2, ..., Hn-1), n > 3; (b) a wheel Wn and (H1, H2, ..., H2n), n ≥ 3 where each graph Hi is connected with at least two vertices. In addition, we prove that the line graph of a caterpillar is antimagic under certain restrictions.

Keywords

References

  1. A. Albina, U. Mary, A study on dominator coloring of friendship and barbell graphs, International Journal of Mathematics And its Applications 6 (2018), 99-105.
  2. F. Chang, Y.C. Liang, Z. Pan, and X. Zhu, Antimagic labeling of regular graphs, Journal of Graph Theory 82 (2015), 339-349. https://doi.org/10.1002/jgt.21905
  3. P.D. Chawathe and V. Krishna, Antimagic Labeling of Complete m-ary Trees, In: Agarwal, A.K., Berndt, B.C., Krattenthaler, C.F., Mullen, G.L., Ramachandra, K., Waldschmidt, M. (eds) Number Theory and Discrete Mathematics, Trends in Mathematics, Birkhäuser, Basel, 2002.
  4. D.W. Cranston, Y.C. Liang, and X. Zhu, Regular graphs of odd degree are antimagic, Journal of Graph Theory 80 (2014), 28-33. https://doi.org/10.1002/jgt.21836
  5. J.W. Daykin, C.S. Iliopoulos, M. Miller, et al, Antimagicness of Generalized Corona and Snowflake Graphs, Math. Comput. Sci. 9 (2015), 105-111. https://doi.org/10.1007/s11786-014-0213-x
  6. J. A. Gallian, A dynamic suruey of graph labeling, Electronic J. of Combinatorics, Dynamic Surveys (DS6), (2023). https://doi.org/1037236/27 1037236/27
  7. D. K. Gurjar and A. Krishnaa, Various Antimagic Labeled Graphs from Graph Theory for Cryptography Applications, Int. J. Sci. Res. in Mathematical and Statistical Sciences 9 (2022).
  8. N. Hartsfield and G. Ringel, A Comprehensive Introduction (revised version, 1994), Pearls in Graph Theory Academic Press, INC., Boston, 1990.
  9. A. Krishnaa, Some Applications of Labelled Graphs, International Journal of Mathematics Trends and Technology 37 (2016), 209-213. https://doi.org/10.14445/22315373/IJMTT-V37P528
  10. Y. C. Liang, T. L. Wong, and X. Zhu, Anti-magic labeling of trees, Discrete Mathematics 331 (2014), 9-14. https://doi.org/10.1016/j.disc.2014.04.021
  11. A. Lozano, M. Mora, C. Seara, et al., Caterpillars are Antimagic, Mediterranean Journal of Mathematics 18 (2021), 1-12. https://doi.org/10.1007/s00009-020-01619-y
  12. D. Nivedha and S. Devi Yamini, On the Antimagicness of Generalized Edge Corona Graphs, Heliyon 10 (2024). https://doi.org/10.1016/j.heliyon.2024.e24002
  13. D. Nivedha and S. Devi Yamini, An Algorithmic Approach to Antimagic Labeling of Edge Corona Graphs, TWMS Journal of Applied and Engineering Mathematics 13 (2023), 61-73.
  14. G. Sethuraman and K. M. Shermily, Antimagic labeling of new classes of trees, AKCE International Journal of Graphs and Combinatorics 18 (2021), 110-116. https://doi.org/10.1080/09728600.2021.1964334
  15. T. M. Wang, Toroidal grids are antimagic, Proc. 11th Annual International Computing and Combinatorics Conference, COCOON'2005, LNCS 3595, 671, 2005.
  16. Z. B. Yilma, Antimagic properties of graphs with large macmum degree, Journal of Graph Theory 72(4) (2013), 367-373. https://doi.org/10.1002/jgt.21664