Modular Irregularity Strength of Generalized Book Graph

Fawwaz Chirag Sofyan, Kiki Ariyanti Sugeng

Research output: Contribution to journalConference articlepeer-review

Abstract

Consider a graph G with a nonempty set of vertices V(G) and a set of edges E(G). Let Zn represent the group of integers modulo n, and let k be a positive integer. A modular irregular labeling of a graph G with order n is a labeling of its edges, ϕ : E(G) → {1,2,...,k}, such that a weight function σ : V(G) → Zn is induced. The weight function is defined as follows: σ(v) = ∑u∈N(v) ϕ(uv) for all vertices v in V(G), where the summation is taken over all vertices u that adjacent with vertex v in G, and this weight function σ must be bijective. The minimum value of k such that a labeling exists in a graph G is called the modular irregularity strength of G, denoted as ms(G). In this research, we have determined the exact values of the modular irregularity strength for generalized book graphs.

Original languageEnglish
Article number020005
JournalAIP Conference Proceedings
Volume3176
Issue number1
DOIs
Publication statusPublished - 30 Jul 2024
Event7th International Conference of Combinatorics, Graph Theory, and Network Topology, ICCGANT 2023 - Hybrid, Jember, Indonesia
Duration: 21 Nov 202322 Nov 2023

Fingerprint

Dive into the research topics of 'Modular Irregularity Strength of Generalized Book Graph'. Together they form a unique fingerprint.

Cite this