English

Note on the group edge irregularity strength of graphs

Combinatorics 2018-08-31 v1

Abstract

We investigate the \textit{edge group irregularity strength} (esg(G)es_g(G)) of graphs, i.e. the smallest value of ss such that taking any Abelian group G\mathcal{G} of order ss, there exists a function f:V(G)Gf:V(G)\rightarrow \mathcal{G} such that the sums of vertex labels at every edge are distinct. In this note we provide some upper bounds on esg(G)es_g(G) as well as for edge irregularity strength es(G)es(G) and harmonious order har(G)\rm{har}(G).

Keywords

Cite

@article{arxiv.1808.10018,
  title  = {Note on the group edge irregularity strength of graphs},
  author = {Marcin Anholcer and Sylwia Cichacz},
  journal= {arXiv preprint arXiv:1808.10018},
  year   = {2018}
}
R2 v1 2026-06-23T03:48:28.895Z