登录
A082789号
斯坦纳三系中n个三元组的非同构构形数。
5
1, 2, 5, 16, 56, 282, 1865, 17100, 207697, 3180571
抵消
1,2
评论
配置是一组三元组(点),其中每对点最多出现一个三元组。(斯坦纳三重系统是一组三元组,其中每对都只出现一次;因此配置通常称为部分斯坦纳三元系统。)三元组也称为块。
“生成器”是“每个点至少出现在两个块中的配置”。该术语指的是霍拉克、菲利普斯、沃利斯和尤卡斯的工作,他们证明了斯坦纳三重系统中配置的出现次数可以用发电机出现次数的线性形式表示。
如果我们放松对一个配置中一对点的出现次数的限制,使配置只是任意多个三元组的集合,那么我们得到A050913号.
如果我们允许一个配置是任何三元组的*set*,即不允许出现多次块的配置,但允许出现一对以上的配置,那么我们得到A058790号.
参考文献
Mike Grannell和Terry Griggs,“Steiner三重系统的配置”,《组合设计及其应用》,Chapman&Hall,CRC数学研究笔记。403 (1999), 103-126.
Horak,P.、Phillips,N.K.C.、Wallis,W.D.和Yucas,J.L.,《计算斯坦纳三重系统中配置的频率》。Ars Combin,46(1997),65-75。
链接
A.D.Forbes、M.J.Grannell和T.S.Griggs,斯坦纳三重系统的配置和交易《澳大拉西亚人J.Combin》第29卷(2004年),第75-84页。
例子
三个三元组的五种配置是
.
*---*---* *---*---*
*---*---* *---*---*
*---*---* \
*
\
* * *
/ \ /
* * * *
/ \ / /|
* * * |
/ |
*---*---*---*---* * *
\ \ |
* * |
\ \|
* *
关键词
非n,美好的,更多
作者
《T·福布斯》(anthony.d.Forbes(AT)googlemail.com),2003年5月24日
状态
经核准的