English

A zero-sum problem on graphs

Combinatorics 2016-10-17 v1

Abstract

Call a graph GG zero-forcing for a finite abelian group G\mathcal{G} if for every :V(G)G\ell : V(G) \to \mathcal{G} there is a connected AV(G)A \subseteq V(G) with aA(a)=0\sum_{a \in A} \ell(a) = 0. The problem we pose here is to characterise the class of zero-forcing graphs. It is shown that a connected graph is zero-forcing for the cyclic group of prime order pp if and only if it has at least pp vertices. When G|\mathcal{G}| is not prime, however, being zero-forcing is intimately linked to the structure of the graph. We obtain partial solutions for the general case, discuss computational issues and present several questions.

Keywords

Cite

@article{arxiv.1610.04407,
  title  = {A zero-sum problem on graphs},
  author = {Daniel Weißauer},
  journal= {arXiv preprint arXiv:1610.04407},
  year   = {2016}
}
R2 v1 2026-06-22T16:20:42.538Z