Abstract
A labeling of edges and vertices of a simple graph \(G(V,E)\) by a mapping \(\Lambda :V\left( G \right) \cup E\left( G \right) \to \left\{ { 1,2,3, \ldots ,\Psi } \right\}\) provided that any two pair of edges have distinct weights is called an edge irregular total \(\Psi\)-labeling. If \(\Psi\) is minimum and \(G\) admits an edge irregular total \(\Psi\) -labelling, then \(\Psi\) is called the total edge irregularity strength (TEIS) and denoted by \(\mathrm{tes}\left(G\right).\) In this paper, we start by defining new families of graphs called heptagonal snake graph \( {\mathrm{HPS}}_{\mathrm{n}} \),the double heptagonal snake graph \( D({\mathrm{HPS}}_{\mathrm{n}}), \) and an \(l-\) multiple heptagonal snake graph\( L({\mathrm{HPS}}_{\mathrm{n}}) \). We follow some steps to deduce the exact value of TEISs for the new families. We first labeled the vertices, and then the edges were labeled such that the weights of edges are different. After that, we calculated that exact value of TEISs for the new families.
Similar content being viewed by others
References
Ahmad A, Bača M (2014) Total edge irregularity strength of a categorical product of two paths. Ars Combin 114:203–212
Ahmad A, Bača M, Bashir Y et al (2012) Total edge irregularity strength of strong product of two paths. Ars Combin 106:449–459
Ahmad A, Bača M, Siddiqui MK (2014) On edge irregular total labeling of categorical product of two cycles. Theory Comput Syst 54(1):1–12
Ahmad A, Arshad M, Ižaríková G (2015) Irregular labelings of helm and sun graphs. AKCE Int J Graphs Combin 12:161–168
Al-Mushayt O, Ahmad A, Siddiqui MK (2012) On the total edge irregularity strength of hexagonal grid graphs. Australas J Comb 53:263–271
Bača M, Siddiqui MK (2014) Total edge irregularity strength of generalized prism. Applied Math Comput 235:168–173
Bača M, Jendroî S, Miller M, Ryan J (2007) On irregular total labellings. Discrete Math 307(11):1378–1388
Cai X, Zhao H, Shang S, Zhou Y, Deng W, Chen H, Deng W (2021) An improved quantum-inspired cooperative co-evolution algorithm with muli-strategy and its application. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2021.114629
Cui H, Guan Y, Chen H, Deng W (2021) A novel advancing signal processing method based on coupled multi-stable stochastic resonance for fault detection. Appl Sci 11(12):5385. https://doi.org/10.3390/app11125385
Cui H, Guan Y, Chen H, Deng W (2021) A novel advancing signal processing method based on coupled multi-stable stochastic resonance for fault detection. Appl Sci 11:5385. https://doi.org/10.3390/app11125385
Deng W, Xu J, Zhao H, Song Y (2020) A novel gate resource allocation method using improved PSO-based QEA. IEEE Trans Intell Transp Syst. https://doi.org/10.1109/TITS.2020.3025796
Deng W, Shang S, Cai X, Zhao H, Zhou Y, Chen H, Deng W (2021) Quantum differential evolution with cooperative coevolution framework and hybrid mutation strategy for large scale optimization. Knowledge-Based Syst. https://doi.org/10.1016/j.knosys.2021.107080
Hinding N, Suardi N, Basir H (2015) Total edge irregularity strength of subdivision of star. J Discrete Math Sci Cryptogr 18(6):869–875
Ivanĉo J, Jendroî S (2006) Total edge irregularity strength of trees. Discuss Math Graph Theory 26:449–456
Jendro S, Miskuf J, Sotk R (2007) Total edge irregularity strength of complete and complete bipartite graphs. Electron Notes Discrete Math 28:281–285
Jeyanthi P (2015) Total edge irregularity strength of disjoint union of wheel graphs. Electronic Notes Discrete Math 48:175–182
Putra RW, Susanti Y (2018) On total edge irregularity strength of centralized uniform theta Graphs. AKCE Inter J Graphs Comb 15:7–13
Rajasingh I, Arockiamary ST (2015) Total edge irregularity strength of series parallel graphs. Int J Pure Appl Math 99(1):11–21
Salama F (2019) On the total irregularity strength of polar grid graph. J Taibah Univ Sci 13:912–916
Salama F (2020) Exact value of total edge irregularity strength for special families of graphs. An Univ Oradea Fasc Math 26:123–130
Salama F (2021b) Computing the total edge irregularity strength for quintet snake graph and related graphs. J Discrete Math Sci Cryptogr. https://doi.org/10.1080/09720529.2021.1878627
Salama F, Elanin RMA (2021) On total edge irregularity strength for some special types of uniform theta snake graphs. AIMS Math 6(8):8127–8148. https://doi.org/10.3934/math.2021471
Salama F, Siddiqui MK (2021a) On total edge irregularity strength of triangle related graphs. Trans Math Comput Sci 1:1–11
Salman ANM, Baskoro ET (2008) The total edge-irregular strengths of the corona product of paths with some graphs. J Comb Math Comb Comput 65:163–175
Siddiqui MK (2012) On edge irregularity strength of subdivision of star Sn. Int J Math Soft Comput 2:75–82
Siddiqui MK, Afzal D, Faisal M (2017) Total edge irregularity strength of accordion graphs. J Comb Optim 34:534–544
Tarawneh I, Hasni R, Ahmad A (2020) On the edge irregularity strength of grid graphs. AKCE Int J Graphs Combin 17:144–148
Tilukay MI, Salman ANM, Persulessy ER (2015) On the total irregularity strength of fan, wheel, triangular book, and friendship graphs. Proc Comput Sci 74:124–131
Acknowledgements
We are so grateful to the reviewer for his many valuable suggestions and comments that significantly improved the paper.
Funding
None.
Author information
Authors and Affiliations
Contributions
The author contributed equally to this work. The author read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The author declares that there is no conflict of interest for the paper.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Salama, F. Computing total edge irregularity strength for heptagonal snake graph and related graphs. Soft Comput 26, 155–164 (2022). https://doi.org/10.1007/s00500-021-06364-2
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-06364-2