Total Edge Irregularity Strength of the Cartesian Product of Bipartite Graphs and Paths

Rachel Wulan Nirmalasari Wijaya (a:1:{s:5:"en_US"s:32:"Universitas Kristen Satya Wacana"})
Joe Ryan (The University of Newcastle, NSW, Australia)
Thomas Kalinowski (Hochschule Mittweida, Germany)

Journal of the Indonesian Mathematical Society
VOLUME 29 NUMBER 2 (JULY 2023)

For a simple graph G = (V (G), E(G)), a total labeling ∂ is called an edge irregular total k-labeling of G if ∂ : V (G) ∪ E(G) → {1, 2, . . . , k} such that for any two different edges uv and u'v' in E(G), we have wt∂(uv) not equal to wt∂(u'v') where wt∂(uv) = ∂(u) + ∂(v) + ∂(uv). The minimum k for which G has an edge irregulartotal k-labeling is called the total edge irregularity strength, denoted by tes(G). It is known that ceil((|E(G)|+2)/3) is a lower bound for the total edge irregularity strength of a graph G. In this paper we prove that if G is a bipartite graph for which this bound is tight then this is also true for Cartesian product of G with any path.