当森林被缩窄到子代代数原子后，却成为一棵树
组合数学
2025-02-18 v3
摘要
证明了将权重最小的 组件和 组件有向 spanning 森林限制到由 组件最小 spanning 森林中树的顶点集合生成的子代代数原子上，得到的结构是一棵树。对于组件数更少的 spanning 最小森林，通常不存在这种性质。
引用
@article{arxiv.2501.19068,
title = {When a forest, narrowed to an atom of subset algebra, turns out to be a tree},
author = {Vasily Buslov},
journal= {arXiv preprint arXiv:2501.19068},
year = {2025}
}
备注
Significant inaccuracies in the English translation