Total edge irregularity strength of quadruplet and quintuplet book graphs

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-labelling is a function f : V ᴗE → {1,2,…,k} such that for any two different edges xy and x’y’ in E, their weights are distinct. The weight of edge xy is the sum of label of edge x...

Full description

Bibliographic Details
Main Authors: Ratnasari Lucia, Wahyuni Sri, Susanti Yeni, Junia Eksi Palupi Diah
Format: Article
Language:English
Published: EDP Sciences 2021-01-01
Series:ITM Web of Conferences
Online Access:https://www.itm-conferences.org/articles/itmconf/pdf/2021/01/itmconf_icmsa2021_03004.pdf
Description
Summary: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-labelling is a function f : V ᴗE → {1,2,…,k} such that for any two different edges xy and x’y’ in E, their weights are distinct. The weight of edge xy is the sum of label of edge xy, labels of vertex x and of vertex y. The minimum k for which the graph G admits an edge irregular total k-labelling is called the total edge irregularity strength of G, denoted by tes(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.
ISSN:2271-2097