Total edge irregularity strength of triple book graphs

Autor: Diah Junia Eksi Palupi, Yeni Susanti, Lucia Ratnasari, Sri Wahyuni
Rok vydání: 2021
Předmět:
Zdroj: Journal of Physics: Conference Series. 1722:012028
ISSN: 1742-6596
1742-6588
DOI: 10.1088/1742-6596/1722/1/012028
Popis: 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.
Databáze: OpenAIRE