Total edge irregularity strength of quadruplet and quintuplet book graphs

Lucia Ratnasari, Sri Wahyuni, Yeni Susanti, Diah Junia Eksi Palupi · ITM Web of Conferences · 2021

LetG= (V, E)be a finite, simple and undirected graph with a vertex setVand an edge setE. An edge irregular totalk-labelling is a functionf : V ᴗE → {1,2,…,k}such that for any two different edgesxyandx’y’inE, their weights are distinct. The weight of edgexyis the sum of label of edgexy, labels of vertexxand of vertexy. The minimumkfor which the graphGadmits an edge irregular totalk-labelling is called the total edge irregularity strength ofG, denoted bytes(G). We have determined the total edge irregularity strength of book graphs, double book graphs and triple book graphs. In this paper, we show the exact value of the total edge irregularity strength of quadruplet book graphs and quintuplet book graphs.

Read the paper · More papers on PaperTik