Total edge irregularity strength of triple book graphs

Abstract

Abstract Let G(V, E) be a finite, simple and undirected graph with a vertex set V and an edge set E. An edge irregular total k-labeling is a map f : V ⋃ E → {1, 2, …, k} such that for any two different edges xy and x′y′ in E, ω(xy) ≠ ω(x′y′) where ω(xy) = f(x) + f(y) + f(xy). The minimum k for which the graph G admits an edge irregular total k-labeling is called the total edge irregularity strength of G, denoted by tes(G). We have constructed the formula of an edge irregular total k-labelling and determined the total edge irregularity strength of book graphs and double book graphs. In this paper, we construct an edge irregular total k-labeling that can be used for book graphs, double book graphs, and triple book graphs. We also show the exact value of the total edge irregularity strength of triple book graphs.