边割与有根生成树
组合数学
2022-10-25 v1 离散数学
数据结构与算法
摘要
我们给出了一个确定 k-尊重割（k-respecting cut）大小的闭式公式。进一步，我们证明了对于任意 k，k-尊重割的大小可仅使用 2-尊重割的大小来求得。
引用
@article{arxiv.2210.13320,
title = {Edge-Cuts and Rooted Spanning Trees},
author = {Mohit Daga},
journal= {arXiv preprint arXiv:2210.13320},
year = {2022}
}