Total Edge Irregularity Strength of Modified Book Graphs

Ratnasari, Lucia and Wahyuni, Sri and Susanti, Yeni and Palupi, Diah Junia Eksi (2023) Total Edge Irregularity Strength of Modified Book Graphs. SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 47 (4). pp. 543-562. ISSN 0129-2021

[thumbnail of Lucia Ratnasari 2023.pdf] Text
Lucia Ratnasari 2023.pdf - Published Version
Restricted to Registered users only

Download (268kB) | Request a copy

Abstract

Let G(V, E) be a graph with vertex set V and edge set E. A map of f from the union of a vertex set and edge sets to {1, 2, ... , k} such that for each different edge uv and u'v' have different weights is called an irregular total edge k-graph labeling G(V, E). The weight of the edge uv is the sum of the edge label uv, the vertex label u, and the vertex label v. The smallest k so that the graph G(V, E) can be labeled with the edge irregular total k labeling is called the total edge irregularity strength of G(V, E) and is denoted by tes(G). Book graphs B-d(G) have d copies of graph G with a common edge, and the common edge is the same fixed one in all copies of G. We modify the book graphs by replacing G with a wheel graph or a complete graph to obtain wheel book graphs or complete book graphs, respectively. In this paper, we determine the total edge irregularity strength of modified book graphs: wheel book graphs and complete book graphs.

Item Type: Article
Uncontrolled Keywords: Total edge irregularity strength; Edge irregular total k-labeling; Bookgraphs; Wheel book graphs; Complete book graphs.
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Mathematics and Natural Sciences > Mathematics Department
Depositing User: Sri JUNANDI
Date Deposited: 27 Dec 2024 03:03
Last Modified: 30 Dec 2024 01:22
URI: https://ir.lib.ugm.ac.id/id/eprint/11985

Actions (login required)

View Item
View Item