登录
A305844型
n个顶点上标记的跨越交叉反链数。
40
1, 1, 1, 5, 50, 2330, 1407712, 229800077244, 423295097236295093695
抵消
0,4
评论
相交反链S是有限非空集(边)的有限集,其中任意两个集具有非空交集,并且它们都不是任何其他集的子集。如果每个顶点都包含在某条边上,则S是跨越的。
配方奶粉
的二项式逆变换A001206号(n+1)。
例子
a(3)=5跨越交叉反链:
{{1,2,3}}
{{1,2},{1,3}}
{{1,2},{2,3}}
{{1,3},{2,3}}
{{1,2},{1,3},{2,3}}
数学
长度/@表[Select[Subsets[Rest[Subsets[Range[n]]],And[Union@@#==Range[n],FreeQ[Intersection@@@元组[#,2],{},{1}],Select[Tuples[#,2],UnsameQ@@#&&Complement@@#={}&]={}]&],{n,1,4}]
关键词
非n
作者
古斯·怀斯曼,2018年6月11日
状态
经核准的