双向图中关于 Menger 定理的一个广义形式
组合数学
2025-11-18 v1
摘要
Menger 定理——顶点两两不相交的 - 路径数等于 - 分隔器的最小大小——在双向图中 generally 不成立。我们证明，如果考虑非平凡的 - 路径和非平凡的 - 路径，Menger 定理才成立。
引用
@article{arxiv.2511.12283,
title = {A generalisation of Menger's theorem in bidirected graphs},
author = {Ebrahim Ghorbani and Jana Katharina Nickel and Florian Reich},
journal= {arXiv preprint arXiv:2511.12283},
year = {2025}
}
备注
6 pages, 1 figure