话题
搜索

柯克曼三系


柯克曼三重秩序系统v=6n+3是一个斯坦纳三人组系统具有平行性(Ball和Coxeter 1987),即具有以下内容附加规定:b=(2n+1)(3n+1)三元组被划分为3n+1组件,使每个组件都是(2n+1)-三元组的子集和每个v(v)元素在每个组件中只出现一次。这个斯坦纳三重系统3阶和9阶的Kirkman三系n=0和1。解决方案柯克曼的女学生问题需要构建柯克曼三重秩序体系n=2.

Ray-Chaudhuri和Wilson(1971年)表明,每一个非负的秩序n个早期版本的Ball和Coxeter(1987)给出了构造Kirkman三重系统9<=v<=99。对于n=1,有一个唯一的(直到同构)解决方案,虽然有7种不同的系统n=2(Mulder 1917年,Cole 1922年,Ball and Coxeter 1987年)。


另请参见

斯坦纳三重系统

与Wolfram一起探索| Alpha

工具书类

阿贝尔·R·J。对。和南卡罗来纳州富里诺。《柯克曼三重系统》§I.6.3这个CRC组合设计手册(编辑:C.J.Colbourn和J.H.Dinitz)。佛罗里达州博卡拉顿:CRC出版社,第88-89页,1996年。球,W.W。对。和H.S.科克塞特。M。数学娱乐与论文,第13版。纽约:多佛,第287-289页,1987年。科尔,F.N.公司。“柯克曼游行。”牛市。阿默尔。数学。Soc公司。 28,435-437, 1922.柯克曼,T.P。“关于组合中的一个问题。”剑桥和都柏林数学。J。 2, 191-204, 1847.林德纳,C.C.公司。和罗杰,C.A。设计理论。佛罗里达州博卡拉顿:CRC出版社,1997年。穆德,P。柯克曼·瑟林根(Kirkman-Systemen)。格罗宁根论文。荷兰莱顿,1917年。Ray-Chaudhuri,D.K。和R.M.威尔逊。“解决柯克曼的女学生问题。”组合数学,程序。交响乐。纯数学。,加州大学洛杉矶分校,1968年 19,187-203, 1971.H.J.Ryser。组合数学。纽约州布法罗:数学。美国协会。,第101-1021963页。

引用的关于Wolfram | Alpha

柯克曼三系

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“柯克曼三重系统。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/KirkmanTripleSystem.html

主题分类