Back to Search Start Over

Modular irregularity strength on some flower graphs.

Authors :
Sugeng, Kiki A.
John, Peter
Lawrence, Michelle L.
Anwar, Lenny F.
Bača, Martin
Semaničová-Feňovčíková, Andrea
Source :
Electronic Journal of Graph Theory & Applications; 2023, Vol. 11 Issue 1, p27-38, 12p
Publication Year :
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) = Σ<subscript>u∈N(v)</subscript> φ(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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
23382287
Volume :
11
Issue :
1
Database :
Complementary Index
Journal :
Electronic Journal of Graph Theory & Applications
Publication Type :
Academic Journal
Accession number :
172264941
Full Text :
https://doi.org/10.5614/ejgta.2023.11.1.3