Exploring the Precise Edge Irregularity Strength of Generalized Arithmetic and Geometric Staircase Graphs
Author(s):
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
In the context of a finite undirected graph $\zeta$, an edge irregular labelling is defined as a labelling of its vertices with some labels in such a way that each edge has a unique weight, which is determined by the sum of the labels of its endpoints. The main objective of this study is to determine the smallest positive integer $n$ for which it is possible to assign a total edge irregular labelling to $\zeta$ with $n$ as the biggest label. This investigation focuses particularly on cases where $\zeta$ represents the generalized arithmetic and generalized geometric staircase graphs. Within this paper, the definition of generalized geometric staircase graph is proposed. Moreover, we not only establish the edge irregularity strength of these two kind of graphs but also present a method for creating the corresponding edge irregular labelling.
Language:
English
Published:
Communications in Combinatorics and Optimization, Volume:10 Issue: 4, Autumn 2025
Pages:
825 to 835
https://www.magiran.com/p2841716