中文

完全混合双打循环赛

组合数学 2013-10-22 v1

摘要

我们提出了一种新的赛程设计类型,称为完全混合双打循环赛 CMDRR(n,k),它推广了避配偶混合双打循环赛和严格 Mitchell 混合双打循环赛。我们证明了除 4 个例外和 31 个可能例外外,CMDRR(n,k) 对所有允许的 n 和 k 值均存在。我们证明了对于所有 n \ge 5,存在完全可分解的 CMDRR(2n,0);对于所有 n \ge 5 且 n 为奇数,存在完全可分解的 CMDRR(3n,n)。我们证明了构造 CMDRR(n,k) 的乘积定理。

关键词

引用

@article{arxiv.1310.5240,
  title  = {Complete Mixed Doubles Round Robin Tournaments},
  author = {David R. Berman and Ian N. Wakeling},
  journal= {arXiv preprint arXiv:1310.5240},
  year   = {2013}
}

备注

22 pages; Accepted October 2013 for publication in J. Combin. Math. Combin. Comput