主题
Search

柯克曼三元组系统


阶为 v=6n+3 的柯克曼三元组系统是一个具有平行性的施泰纳三元组系统 (Ball and Coxeter 1987),即满足以下附加规定的系统:b=(2n+1)(3n+1) 个三元组被划分为 3n+1 个分量,使得每个分量是三元组的 (2n+1)-子集,并且每个 v 元素在每个分量中恰好出现一次。阶为 3 和 9 的施泰纳三元组系统是柯克曼三元组系统,其中 n=0 和 1。柯克曼女学生问题的解需要构造阶为 n=2 的柯克曼三元组系统。

Ray-Chaudhuri 和 Wilson (1971) 表明,对于每个非负n,至少存在一个柯克曼三元组系统。Ball 和 Coxeter (1987) 的早期版本给出了 9<=v<=99 的柯克曼三元组系统的构造。对于 n=1,存在一个唯一的(在同构意义下)解,而对于 n=2 则有 7 个不同的系统(Mulder 1917,Cole 1922,Ball 和 Coxeter 1987)。


另请参阅

施泰纳三元组系统

使用 探索

参考文献

Abel, R. J. R. 和 Furino, S. C. "Kirkman Triple Systems." §I.6.3 in The CRC Handbook of Combinatorial Designs (编. C. J. Colbourn 和 J. H. Dinitz). Boca Raton, FL: CRC Press, 页. 88-89, 1996.Ball, W. W. R. 和 Coxeter, H. S. M. Mathematical Recreations and Essays, 13th ed. New York: Dover, 页. 287-289, 1987.Cole, F. N. "Kirkman Parades." Bull. Amer. Math. Soc. 28, 435-437, 1922.Kirkman, T. P. "On a Problem in Combinations." Cambridge and Dublin Math. J. 2, 191-204, 1847.Lindner, C. C. 和 Rodger, C. A. Design Theory. Boca Raton, FL: CRC Press, 1997.Mulder, P. Kirkman-Systemen. Groningen Dissertation. Leiden, Netherlands, 1917.Ray-Chaudhuri, D. K. 和 Wilson, R. M. "Solution of Kirkman's Schoolgirl Problem." Combinatorics, Proc. Sympos. Pure Math., Univ. California, Los Angeles, Calif., 1968 19, 187-203, 1971.Ryser, H. J. Combinatorial Mathematics. Buffalo, NY: Math. Assoc. Amer., 页. 101-102, 1963.

在 中被引用

柯克曼三元组系统

请引用本文为

Weisstein, Eric W. "Kirkman Triple System." 来自 Web 资源。 https://mathworld.net.cn/KirkmanTripleSystem.html

学科分类