最小出度较大的有向图中传递竞赛图的浸入
组合数学
2017-11-01 v1
摘要
我们证明存在一个函数 ，使得每个最小出度大于 的简单有向图都包含 个顶点的传递竞赛图的浸入。这解决了Devos、McDonald、Mohar和Scheide的一个猜想。
引用
@article{arxiv.1710.11482,
title = {Immersion of transitive tournaments in digraphs with large minimum outdegree},
author = {W. Lochet},
journal= {arXiv preprint arXiv:1710.11482},
year = {2017}
}