Irregular graph labelings in Abelian groups
Let G⃗ = (V,E) be a directed graph of order n. If there exists a mapping ψ from E(G⃗) to an Abelian group Γ such that if we define a mapping φψ from V(G⃗) to Γ by φψ(x) = ∑y ∈ N⁺(x)ψ(xy) − ∑y ∈ N⁻(x)ψ(yx), (x ∈ V(G⃗)), then φψ is injective, then such a labeling ψ is called Γ-irregular. Recently it was showed that if n is large enough then G⃗ has a Γ-irregular labeling for any Γ such that |Γ| > (1 + ε)n [8]. In this paper,we prove that if all weakly connected components of G⃗ are of size at least 4, then G⃗ has a Γ-irregular labeling for any finite group Γ such that |Γ| >= n + 5.
Authors
- Sylwia Cichacz (ORCID: https://orcid.org/0000-0002-7738-0924)
Institutions
- AGH University of Krakow (PL)
Publication Details
- Journal
- Ars Mathematica Contemporanea
- Published
- 2025-05-30
- DOI
- https://doi.org/10.26493/1855-3974.3380.cb8
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00