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
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 |