Group Irregularity Strength of Connected Graphs
Combinatorics
2015-06-08 v3
Abstract
We investigate the 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. We prove that for any connected graph of order at least 3, if and otherwise, except the case of some infinite family of stars.
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}
}