具有双双向连通对的有向图的展开不是仙人掌图
组合数学
2026-04-14 v3
摘要
Azuma等人证明了没有双双向连通对的强连通有向图是仙人掌可展开的。我们证明了逆命题：如果一个有向图有一个双双向连通对，则它的任何展开都不是仙人掌图。
引用
@article{arxiv.2312.17327,
title = {Expansion of a digraph with a doubly bidirectionally connected pair is not cactus},
author = {Hiroki Kodama},
journal= {arXiv preprint arXiv:2312.17327},
year = {2026}
}
备注
7 pages, 2 figures