Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 11, No 1 (2023): Electronic Journal of Graph Theory and Applications

Modular irregularity strength on some flower graphs

Sugeng, Kiki A. (Universitas Indonesia Center for Collaborative Research in Graph Theory and Combinatorics)
John, Peter (Universitas Indonesia)
Lawrence, Michelle L. (Universitas Indonesia)
Anwar, Lenny F. (Universitas Indonesia)
Bača, Martin (Department of Applied Mathematics and Informatics, Technical University of Košice, Slovak Republic)
Semaničová-Feňovčíková, Andrea (Department of Applied Mathematics and Informatics, Technical University of Košice, Slovak Republic)



Article Info

Publish Date
08 Apr 2023

Abstract

Let G = (V(G),E(G)) be a graph with the nonempty vertex set V(G) and the edge set E(G). Let Zn be the group of integers modulo n and let k be a positive integer. A modular irregular labeling of a graph G of order n is an edge k-labeling φ : E(G)→{1, 2, …, k}, such that the induced weight function σ : V(G)→Zn defined by σ(v) = Σ (u∈N(v)) φ(uv) (mod n) for every vertex v ∈ V(G) is bijective. The minimum number k such that a graph G has a modular irregular k-labeling is called the modular irregularity strength of a graph G, denoted by ms(G). In this paper, we determine the exact values of the modular irregularity strength of some families of flower graphs, namely rose graphs, daisy graphs and sunflower graphs.

Copyrights © 2023






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...