I. Rosyida, D. Indriati
Let G(V, E) be a graph. A function f from to the set {1, 2, ..., k} is called an edge irregular total k-labeling of G if the weights of any two different edges ux and vy in E(G) satisfy where the weight wf (ux) is equal to the sum of label of x, label of u and label of edge ux. The total edge irregularity strength of the graph G, denoted by tes(G), is the minimum number k for which G has an edge irregular total k-labeling. In this paper, we investigate the exact value of tes of triangular cactus chain graph and para square cactus chain graph. We get the total edge irregularity strength of triangular cactus chain with length r and r + 1 pendant vertices as follows: . Further, the total edge irregularity strength of para square cactus chain graph with length r and r pendant vertices is . © Published under licence by IOP Publishing Ltd.
Department of Mathematics, Universitas Negeri Semarang, Semarang, Indonesia; Department of Mathematics, Universitas Sebelas Maret, Surakarta, Indonesia
