最小全度较大的有向图中传递竞赛图的平铺

Louis DeBiasio; Allan Lo; Theodore Molla; Andrew Treglown

最小全度较大的有向图中传递竞赛图的平铺

组合数学 2020-05-28 v2

作者: Louis DeBiasio , Allan Lo , Theodore Molla , Andrew Treglown

摘要

令 $\vec{T}_k$ 为 $k$ 个顶点的传递竞赛图。我们证明，每个具有 $n=4m$ 个顶点且最小全度为 $(11/12+o(1))n$ 的有向图都可划分为顶点不相交的 $\vec{T}_4$ ，且该界是渐近紧的。我们还改进了将有向图划分为顶点不相交的 $\vec{T}_k$ 的最小全度的最佳已知界。

关键词

有向图传递竞赛图顶点不相交平铺最小全度渐近界

引用

@article{arxiv.1906.07648,
  title  = {Transitive tournament tilings in oriented graphs with large minimum total degree},
  author = {Louis DeBiasio and Allan Lo and Theodore Molla and Andrew Treglown},
  journal= {arXiv preprint arXiv:1906.07648},
  year   = {2020}
}

备注

18 pages, 3 figures. Minor updates based on referee reports

最小全度较大的有向图中传递竞赛图的平铺

摘要

关键词

引用

备注

相关论文