arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Edge-Cuts and Rooted Spanning Trees
Mohit Daga
Published: 2022-10-24
Note:
DOI:
10.2139/ssrn.5029628
spanning tree
tree
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all