Edge-Cuts and Rooted Spanning Trees

Download PDF
Open Webpage

Mohit Daga

Published: 01 Jan 2022, Last Modified: 08 Nov 2024CoRR 2022EveryoneRevisionsBibTeXCC BY-SA 4.0
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.