有限出价的无限本原且距离传递有向图
组合数学
2015-09-03 v1 群论
摘要
我们给出了有限出价的无限本原且距离传递有向图中顶点后代集所满足的某些性质，并为满足这些性质的有向图提供了强有力的结构理论。特别是，我们证明了此类后代集的同构类型只有可数多种可能性，从而证实了第一作者的一个猜想。作为部分逆命题，我们证明了可数有向图上的某些相关条件足以使其作为本原、距离传递有向图的后代集出现。
引用
@article{arxiv.1405.2761,
title = {Infinite primitive and distance transitive directed graphs of finite out-valency},
author = {Daniela Amato and David M. Evans},
journal= {arXiv preprint arXiv:1405.2761},
year = {2015}
}
备注
18 pages