主题
搜索

斯坦纳三重系统


X(X)是一套v> =3元素和集合B的3个子集(三元组)X(X)这样每2个-子集属于X(X)发生在确切地三倍的B.然后B被称为斯坦纳三重系统,是斯坦纳系统具有t=2k=3.斯坦纳三重系统S(v)=S(v,k=3,λ=1)订单的v(v)存在若(iff) v=1,3(6模)(柯克曼1847)。此外,如果斯坦纳三连冠系统S_1号机组S_2号机组共个订单第1版第2版存在,那么斯坦纳三重系统也存在S公司订单的v_1v_2(Ryser 1963,第101页)。

斯坦纳三重系统S9

斯坦纳三重系统示例S(v)小额订单v(v)

S_3号机组={{1,2,3}}
(1)
S_7号机组={{1,2,4},{2,3,5},{3,4,6},{4,5,7},{5,6,1},{6,7,2},{7,1,3}}
(2)
S_9号机组={{1,2,3}、{4,5,6}、{7,8,9}、{1,4,7}、{2,5,8}、{3,6,9}、{1,5,9}、{2,6,7}、{3,4,8}、{1,6,8}、{2,4,9}、{3,5,7}}。
(3)

斯坦纳三重系统S_9号机组如上图所示。

非同构Steiner三系的个数S(v)共个订单v=7, 9, 13, 15, 19, ... (即。,6k+1,3)是1、1、2、80、11084874829。。。(斯廷森和费尔奇1985; Colbourn和Dinitz,1996年,第14-15页;卡斯基和厄斯特格,2004年;组织环境信息系统A030129号).S(7)与有限投射的飞机顺序2。S(9)是有限的仿射平面可以从数组中构造

 a b c;d e f;g h i。
(4)

二者之一S(13)是有限的双曲线平面.80岁的斯坦纳三重系统S(15)Tonchev和Weishaar(1997)进行了研究。


另请参见

阿达玛矩阵,柯克曼三系,社交高尔夫问题,斯坦纳四联系统,斯坦纳系统

与Wolfram一起探索| Alpha

工具书类

球,W.W。R。和H.S.科克塞特。M。数学娱乐与论文,第13版。纽约:多佛,第107-109和274页,1987科尔伯恩,C.J。和Dinitz,J.H。(编辑)。“斯坦纳三重系统。“§4.5英寸CRC公司组合设计手册。佛罗里达州博卡拉顿:CRC出版社,第14-15页和1996年第70页。加德纳,M.“数学游戏:卓越Császár多面体及其在问题解决中的应用。"科学。阿默尔。 2321975年5月102-107日。Kaski,P.和厄斯特格德,第页。J。“19阶斯坦纳三重系统。”数学。计算。 73,2075-2092, 2004.Kaski,P。;奥地利共和国。J。;托帕洛娃,S。;和Zlatarski,R.“19阶和21阶Steiner三重系统订单7的子系统。”网址:http://www.tcs.hut.fi/~pkaski/19和21.ps.柯克曼,T.P.公司。“关于组合数学中的一个问题。”剑桥都柏林数学。J。 2,191-204, 1847.林德纳,C.C。和Rodger,C.A。设计理论。佛罗里达州博卡拉顿:CRC出版社,1997年。H.J.Ryser。组合数学。纽约州布法罗:数学。美国协会。,第99-1021963页。斯隆,新泽西州。答:。顺序A030129号在“整数序列在线百科全书。"D.R.斯蒂森。和Ferch,H.“20万Steiner 19阶三重系统”数学。计算。 44,533-535, 1985.托切夫,V.D。和Weishaar,R.S。“斯坦纳15阶三重系统及其代码。"J.统计计划。推断 58,207-216, 1997.

参考Wolfram | Alpha

斯坦纳三重系统

引用如下:

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

主题分类