中文

关于二部竞赛图中特定圈的存在性

组合数学 2017-06-21 v1

摘要

对于整数 n3n\geq 32pn2\leq p\leq n,记 D(n,p)D(n,p) 为将一条有向 nn-圈中 p1p-1 条连续弧反向所得的有向图。本文证明,一族 kk-正则 (k3k\geq 3) 二部竞赛图 BT4kBT_{4k} 对所有 2p4k2\leq p\leq 4k 均包含 D(4k,p)D(4k,p),除非 BT4kBT_{4k} 同构于满足以下条件的有向图 DD(1,2,3,...,4k,1)(1,2,3,...,4k,1) 是一条哈密顿圈,且 (4m+i1,i)A(D)(4m+i-1,i)\in A(D)(i,4m+i+1)A(D)(i,4m+i+1)\in A(D),其中 1mk11\leq m\leq k-1

关键词

引用

@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