A zero-sum problem on graphs
Combinatorics
2016-10-17 v1
Abstract
Call a graph zero-forcing for a finite abelian group if for every there is a connected with . 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 if and only if it has at least vertices. When 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.
Cite
@article{arxiv.1610.04407,
title = {A zero-sum problem on graphs},
author = {Daniel Weißauer},
journal= {arXiv preprint arXiv:1610.04407},
year = {2016}
}