完全混合双打循环赛
组合数学
2013-10-22 v1
摘要
我们提出了一种新的赛程设计类型,称为完全混合双打循环赛 CMDRR(n,k),它推广了避配偶混合双打循环赛和严格 Mitchell 混合双打循环赛。我们证明了除 4 个例外和 31 个可能例外外,CMDRR(n,k) 对所有允许的 n 和 k 值均存在。我们证明了对于所有 n 5,存在完全可分解的 CMDRR(2n,0);对于所有 n 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