English

Note on group irregularity strength of disconnected graphs

Combinatorics 2018-04-03 v1

Abstract

We investigate the \textit{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. So far it was not known if sg(G)s_g(G) is bounded for disconnected graphs. In the paper we we present some upper bound for all graphs. Moreover we give the exact values and bounds on sg(G)s_g(G) for disconnected graphs without a star as a component.

Keywords

Cite

@article{arxiv.1707.05148,
  title  = {Note on group irregularity strength of disconnected graphs},
  author = {Marcin Anholcer and Sylwia Cichacz and Rafal Jura and Antoni Marczyk},
  journal= {arXiv preprint arXiv:1707.05148},
  year   = {2018}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1209.0200

R2 v1 2026-06-22T20:49:01.545Z