Journal of Prime Research in Mathematics
Vol. 19 (2023), Issue 1, pp. 92 – 101
ISSN: 1817-3462E (Online) 1818-5495 (Print)
ISSN: 1817-3462E (Online) 1818-5495 (Print)
On edge irregularity strength of certain families of snake graph
Muhammad Faisal Nadeem\(^a\), Murat Cancan \(^b\), Muhammad Imran\(^{c,*}\),Yasir Ali \(^d\)
\(^a\)Department of Mathematics, Comsats University Islamabad, Lahore Campus, Pakistan.
\(^b\)Faculty of Education, Yuzuncu Yil University, van, Turkey.
\(^c\)Department of Mathematics, Concordia College Kasur Campus, Pakistan.
\(^d\)Department of Mathematics, Concordia College Kasur Campus, Pakistan.
Correspondence should be addressed to: mfaisalnadeem@ymail.com, mcancan@yyu.edu.tr, imranbepakistani@gmail.com, yasirbepakistani@gmail.com
Copyright © 2023 Muhammad Faisal Nadeem, Murat Cancan, Muhammad Imran, Yasir Ali. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Published: Received: 14 November 2022; Accepted: 06 August 2023; Published Online: 14 September 2023.
Abstract
Edge irregular mapping or vertex mapping β : V (U) → {1, 2, 3, …, s} is a mapping of vertices in such a way that all edges have distinct weights. We evaluate weight of any edge by using equation wtβ(cd) = β(c)+β(d), ∀c, d ∈ V (U) and cd ∈ E(U). Edge irregularity strength denoted by es(U) is a minimum positive integer used to label vertices to form edge irregular labeling. The aim of this paper is to determine the exact value of edge irregularity strength of different families of snake graph.
Keywords:
Edge irregularity strength, irregular assignment, irregularity strength, pendant edge, snakegraphs