关于二部竞赛图中特定圈的存在性
组合数学
2017-06-21 v1
摘要
对于整数 和 ,记 为将一条有向 -圈中 条连续弧反向所得的有向图。本文证明,一族 -正则 () 二部竞赛图 对所有 均包含 ,除非 同构于满足以下条件的有向图 : 是一条哈密顿圈,且 与 ,其中 。
引用
@article{arxiv.1706.06526,
title = {On the existence of specified cycles in bipartite tournaments},
author = {Bo Zhang and Weihua Yang},
journal= {arXiv preprint arXiv:1706.06526},
year = {2017}
}
备注
15 pages