English

Group Sum Chromatic Number of Graphs

Combinatorics 2016-03-04 v4

Abstract

We investigate the \textit{group sum chromatic number} (\gchi(G)\gchi(G)) of graphs, i.e. the smallest value 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 properly colour the vertices. It is known that \gchi(G){χ(G),χ(G)+1}\gchi(G)\in\{\chi(G),\chi(G)+1\} for any graph GG with no component of order less than 33 and we characterize the graphs for which \gchi(G)=χ(G)\gchi(G)=\chi(G).

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