通过禁止结构对终端平面网络的描述
组合数学
2026-03-18 v1
摘要
终端平面网络这一概念最近从生物学角度被引入，用于phylogenetic网络的可视化，其与向上平面网络的关系已被建立。我们提供了一种Kuratowski型定理，通过一组由六类0/1标记图定义的有限禁止结构集合来描述终端平面网络。另一种基于平面超图的描述法可得到用于测试终端平面性和计算平面绘图的线性时间算法。我们描述了一个在更广泛、非phylogenetic的情境中可能相关的应用。我们还讨论了本研究结果与单源向上平面网络禁止结构的开放问题之间的关系。
引用
@article{arxiv.2603.16657,
title = {A characterization of terminal planar networks by forbidden structures},
author = {Haruki Miyaji and Yuki Noguchi and Hexuan Liu and Takatora Suzuki and Keita Watanabe and Taoyang Wu and Momoko Hayamizu},
journal= {arXiv preprint arXiv:2603.16657},
year = {2026}
}
备注
29 pages, 12 figures