English

Group Irregularity Strength of Connected Graphs

Combinatorics 2015-06-08 v3

Abstract

We investigate the group irregularity strength (sg(G)s_g(G)) of graphs, i.e. the smallest value of ss such that taking any Abelian group \gr\gr of order ss, there exists a function f:E(G)\grf:E(G)\rightarrow \gr such that the sums of edge labels at every vertex are distinct. We prove that for any connected graph GG of order at least 3, sg(G)=ns_g(G)=n if n4k+2n\neq 4k+2 and sg(G)n+1s_g(G)\leq n+1 otherwise, except the case of some infinite family of stars.

Keywords

Cite

@article{arxiv.1205.2569,
  title  = {Group Irregularity Strength of Connected Graphs},
  author = {Marcin Anholcer and Sylwia Cichacz and Martin Milanic},
  journal= {arXiv preprint arXiv:1205.2569},
  year   = {2015}
}
R2 v1 2026-06-21T21:02:23.542Z