247bd829ae328e59.tex
1: \begin{abstract}
2: % 			We introduce and study a zero-sum problem on graphs. It is shown that if~$p$ is a prime number and~$G$ a connected graph of order at least~$p$, then for every map ${f : V(G) \to \mathbb{Z}}$ there is a connected $A \sub V(G)$ such that $\sum_{a \in A} f(a)$ is a multiple of~$p$. This is no longer true if~$p$ is composite. We pose the problem of characterising the class of graphs for which an analogous zero-sum statement holds.
3: % 			
4: % 			
5:  			
6:  			Call a graph~$G$ \emph{zero-forcing} for a finite abelian group~$\G$ if for every $\ell : V(G) \to \G$ there is a connected $A \sub V(G)$ with $\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~$p$ if and only if it has at least~$p$ vertices. 
7: 
8: 	When $|\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.
9:  			
10:  			
11:  			
12:  		\end{abstract}
13: