Note on group irregularity strength of disconnected graphs
Combinatorics
2018-04-03 v1
Abstract
We investigate the \textit{group irregularity strength} () of graphs, i.e. the smallest value of such that taking any Abelian group of order , there exists a function such that the sums of edge labels at every vertex are distinct. So far it was not known if 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 for disconnected graphs without a star as a component.
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