无限有向图的Edmonds分支定理类比
组合数学
2020-04-06 v3
摘要
我们将Edmonds分支定理推广到局部有限的无限有向图。正如Oxley或Aharoni与Thomassen所给出的例子所示，这无法使用普通的 arborescence（其底层图为树）来实现。为此我们引入伪arborescence的概念并证明相应的填充结果。最后，我们验证了这些对象的某些类树性质，但也给出一个例子表明其底层图一般而言并不对应于该有向图底层多重图在Freudenthal紧化中的拓扑树。
引用
@article{arxiv.1805.02933,
title = {An analogue of Edmonds' Branching Theorem for infinite digraphs},
author = {J. Pascal Gollin and Karl Heuer},
journal= {arXiv preprint arXiv:1805.02933},
year = {2020}
}
备注
15 pages, 1 figure; only minor changes to metadata