Total Edge Irregularity Strength of Graph L_3⊙N_m
DOI:
https://doi.org/10.38114/reimann.v7i2.104Keywords:
Corona product, Graph Labeling, Irregularity Strength, Null graph, Ladder graphAbstract
An edge irregular total k-labeling of a simple graph is a labeling that assigns positive integers to its vertices and edges such that the weight of every edge, defined as the sum of the labels of the edge and its two incident vertices, is distinct. The smallest integer that allows such a labeling is called the total edge irregularity strength, denoted by In this paper, we study the total edge irregularity strength of the corona product of a ladder graph and a null graph , denoted by By applying constructive labeling and analyzing the resulting edge weights, we show that all edges can be assigned distinct weights. From Theorem 1, it is obtained that . This result contributes to the development of graph labeling theory and can be extended to larger ladder graphs for further applications, including cryptography and network security.
Downloads
References
Ahmad, A., & Bača, M. (2009). Edge irregular total labeling of certain family of graphs. AKCE International Journal of Graphs and Combinatorics, 6(1), 21–29.
Ahmad, A., Bača, M., Bashir, Y., & Siddiqui, M. (2012). Total edge irregularity strength of strong product of two paths. Ars Combinatoria, 106, 449–459.
Ahmad, A., Bača, M. & Siddiqui, M.K. (2014). On Edge Irregular Total Labeling of Categorical Product of Two Cycles. Theory Comput Syst 54, 1–12. https://doi.org/10.1007/s00224-013-9470-3
Ahmad, A., Siddiqui, M., & Afzal, D. (2012). On the total edge irregularity strength of zigzag graphs. Australasian Journal of Combinatorics, 54, 141–149.
Asif, M. A., Ismail, R., Razaq, A., Al-Sabri, E. H. A., Mateen, M. H., & Ali, S. (2025). An application on edge irregular reflexive labeling for m^t-graph of cycle graph. AIMS Mathematics, 10(1), 1300–1321. https://doi.org/10.3934/math.2025060
Bača, M., & Ahmad, A. (2014). Total edge irregularity strength of a categorical product of two paths. Ars Combinatoria, 114, 203–212.
Bača, M., Jendroľ, S., Miller, M., & Ryan, J. (2007). On irregular total labellings. Discrete Mathematics, 307(11–12), 1378–1388. https://doi.org/10.1016/j.disc.2005.11.075
Emilet, D. A., Paul, D., Jayagopal, R., Arockiaraj, M., & Li, Z. (2024). Total face irregularity strength of certain graphs. Mathematical Problems in Engineering, 2024, 1–12. https://doi.org/10.1155/2024/5540959
Haque, K.M.M. Irregular Total Labellings of Generalized Petersen Graphs. Theory Comput Syst 50, 537–544 (2012). https://doi.org/10.1007/s00224-011-9350-7
Hinding, N., Kim, H. K., Sunusi, N., & Mise, R. (2021). On total vertex irregularity strength of hexagonal cluster graphs. International Journal of Mathematics and Mathematical Sciences, 2021, Article 2743858, 1–9. https://doi.org/10.1155/2021/2743858
Huda, M. N., & Susanti, Y. (2023). Total edge irregular labeling for triangular grid graphs and related graphs. Barekeng: Jurnal Ilmu Matematika dan Terapan, 17(2), 855–866. https://doi.org/10.30598/barekengvol17iss2pp0855-0866
Khan, S., Akram, M. W., Ishtiaq, U., Garayev, M., & Popa, I.-L. (2025). Edge-irregular reflexive strength of non-planar graphs. Symmetry, 17(3), 386. https://doi.org/10.3390/sym17030386
Khotimah, H., & Susanti, Y. (2020). On total edge irregularity strength of some graphs related to double fan graphs. The Journal of the Indian Mathematical Society, 87(1–2), 83–95. https://doi.org/10.18311/jims/2020/24427
Pandiaraj, P., Muthugurupackiam, K., Anbalagan, S., Gurusamy, R., & Muthuselvam, I. (2025). On (α, β)-total edge irregularity strength of some graphs. Communications on Applied Nonlinear Analysis, 32(9 Suppl.), 1–17. https://doi.org/10.52783/cana.v32.3833
Ramalakshmi, R., & Kathiresan, K. M. (2021). Total edge irregularity strength of some cycle-related graphs. Indonesian Journal of Combinatorics, 5(1), 17–25. https://doi.org/10.19184/ijc.2021.5.1.3
Ratnasari, L., Wahyuni, S., Susanti, Y., & Palupi, D. J. E. (2021). Total edge irregularity strength of quadruplet and quintuplet book graphs. ITM Web of Conferences, 36, 03004. https://doi.org/10.1051/itmconf/20213603004
Salama, F., & Abo Elanin, R. M. (2021). On total edge irregularity strength for uniform theta snake graphs. AIMS Mathematics, 6(8), 8127–8148. https://doi.org/10.3934/math.2021471
Salama, F. (2022). Computing total edge irregularity strength for heptagonal snake graph and related graphs. Soft Comput 26, 155–164. https://doi.org/10.1007/s00500-021-06364-2
Siddiqui, M. K., Imran, M., & Ibrahim, M. (2020). Total irregularity strength for product of two paths. AKCE International Journal of Graphs and Combinatorics, 17(1), 184–197. https://doi.org/10.1016/j.akcej.2018.11.001
Teresa, Arockiamary S. T., & Visithra, J. M. A. (2022). Total edge irregularity strength of some plane graphs. Advances and Applications in Mathematical Sciences, 21(12), 7201–7216.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Nikita, Sri Nurhayati, Trisha Magdalena A. Jauvani, Selvy Musdalifah, Iman Al Fajri, Andri (Author)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
