Modular irregularity strength on some flower graphs
| Main Authors: | 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 |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB
, 2023
|
| Subjects: | |
| Online Access: |
https://www.ejgta.org/index.php/ejgta/article/view/1734 https://www.ejgta.org/index.php/ejgta/article/view/1734/pdf_288 |
Daftar Isi:
- 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.