Group Sum Chromatic Number of Graphs
Combinatorics
2016-03-04 v4
Abstract
We investigate the \textit{group sum chromatic number} () of graphs, i.e. the smallest value such that taking any Abelian group of order , there exists a function such that the sums of edge labels properly colour the vertices. It is known that for any graph with no component of order less than and we characterize the graphs for which .
Keywords
Cite
@article{arxiv.1205.2572,
title = {Group Sum Chromatic Number of Graphs},
author = {Marcin Anholcer and Sylwia Cichacz},
journal= {arXiv preprint arXiv:1205.2572},
year = {2016}
}
Comments
Accepted for publication in European Journal of Combinatorics, Elsevier