Zero-sum copies of spanning forests in zero-sum complete graphs
Combinatorics
2021-01-28 v1
Abstract
For a complete graph of order , an edge-labeling satisfying , and a spanning forest of , we consider the problem to minimize over all isomorphic copies of in . In particular, we ask under which additional conditions there is a zero-sum copy, that is, a copy of with . We show that there is always a copy of with , where is the maximum degree of . We conjecture that this bound can be improved to and verify this for being the star . Under some simple necessary divisibility conditions, we show the existence of a zero-sum -factor, and, for sufficiently large , also of a zero-sum -factor.
Cite
@article{arxiv.2101.11233,
title = {Zero-sum copies of spanning forests in zero-sum complete graphs},
author = {Elena Mohr and Johannes Pardey and Dieter Rautenbach},
journal= {arXiv preprint arXiv:2101.11233},
year = {2021}
}