话题
搜索

斯坦纳四联系统


斯坦纳四联系统是斯坦纳系统 S(t=3,k=4,v),哪里S公司是一个v(v)-套B类是以下内容的集合k-套S公司这样,每t吨-的子集S公司包含在中正好一个的成员B类.巴劳(1908)确立了S(3,4,8),

 1 2 4 8; 2 3 5 8; 3 4 6 8; 4 5 7 8; 1 5 6 8; 2 6 7 8; 1 3 7 8    3 5 6 7; 1 4 6 7; 1 2 5 7; 1 2 3 6; 2 3 4 7; 1 3 4 5; 2 4 5 6

S(3,4,10)

 1 2 4 5; 2 3 5 6; 3 4 6 7; 4 5 7 8; 5 6 8 9; 6 7 9 0;1 7 8 0; 1 2 8 9; 2 3 9 0; 1 3 4 0 1 2 3 7;2 3 4 8; 3 4 5 9; 4 5 6 0; 1 5 6 7; 2 6 7 8; 3 7 8 9; 4 8 9 0; 1 5 9 0; 1 2 6 0    1 3 5 8; 2 4 6 9; 3 5 7 0;1 4 6 8; 2 5 7 9; 3 6 8 0; 1 4 7 9; 2 5 8 0; 1 3 6 9; 2 4 7 0.

配件(1915年)随后构建了循环系统S(3,4,26)S(3,4,34)Bays and de Weck(1935)证明了至少一个S(3,4,14)Hanani(1960)证明了必要的足够的存在的条件S(3,4,v)是那个吗v=2或4(mod 6)。

非同构Steiner四元系的阶数为8,10,14,16。。。是1、1、4(门德尔松和洪1972)、1054163(卡斯基等。2006), ... (组织环境信息系统2012年12月19日).


另请参见

斯坦纳系统,斯坦纳三重系统

与Wolfram一起探索| Alpha

工具书类

巴劳,J.A。“关于斯坦纳的组合问题。”K.Akad。潮湿。阿姆斯特丹程序。第节。科学。 11,352-360,1908年。海湾,S.和de Weck,E.“四重系统”注释。数学。Helv公司。 7, 222-241, 1935.配件,F.“ZyklischeLösungen des Steiner的陈问题。"Nieuw拱门。威斯克。 11,140-148, 1915.Hanani,M.“关于四重系统”加拿大。J.数学。 12, 145-157, 1960.Kaski,P。;厄斯特格德,中华人民共和国。J。;和Pottonen,O。“斯坦纳四重有序系统16."J.Combina.Th.序列。A类 113, 1764-1770, 2006.林德纳,C.L.公司。和Rosa,A.“至少有3102116阶非同构Steiner四重系统”实用数学。 10, 61-64, 1976.林德纳,C.L。罗莎,A.“斯坦纳四重系统——一项调查”光盘。数学。 22,147-181, 1978.门德尔松,N.S。和Hung,S.H。年。“打开斯坦纳系统S(3,4,14)S(4,5,15)."实用数学。 11972年5月5日至95日。斯隆,新泽西州。答:。顺序A124119号在“整数序列在线百科全书。"

参考Wolfram | Alpha

斯坦纳四联系统

引用如下:

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

主题分类