|
|||||
|
|
On zero-trees |
|
| Authors: | Zolt n Fü redi,D. J. Kleitman |
| Affiliation: | Zoltán Füredi,D. J. Kleitman |
| Abstract: | Consider an integer-valued function on the edge-set of the complete graph Km+1. The weight of an edge-subset is defined to be the sum of the associated weights. It is proved that there exists a spanning tree with weight 0 modulo m. |
| Keywords: | |