arXiv++ Combinatorics

Browse math.CO papers from arXiv

Edge-Cuts and Rooted Spanning Trees

Published: 2022-10-24

Abstract

We give a closed form formula to determine the size of a k-respecting cut. Further, we show that for any k, the size of the k-respecting cut can be found only using the size of 2-respecting cuts.

BibTeX

Loading...