登录
A072446号
n个顶点上包含所有单态的连通性系统的数目。
15
1, 2, 12, 420, 254076, 18689059680
抵消
1,2
评论
发件人古斯·怀斯曼2019年7月31日:(开始)
如果我们定义一个连通系统是一组有限的非空集(边),它在取任意两条重叠边的并集的情况下是闭合的,那么a(n)是n个顶点上没有单点边的连通系统的数目。这些集合系统的BII编号如下所示A326873型a(3)=12个无单子的连通系统是:
{}
{{1,2}}
{{1,3}}
{{2,3}}
{{1,2,3}}
{{1,2},{1,2,3}}
{{1,3},{1,2,3}}
{{2,3},{1,2,3}}
{{1,2},{1,3},{1,2,3}}
{{1,2},{2,3},{1,2,3}}
{{1,3},{2,3},{1,2,3}}
{{1,2},{1,3},{2,3},{1,2,3}}
(结束)
链接
Wim van Dam,子电源组序列
古斯·怀斯曼,每一个杂乱都是一棵水滴树《数学杂志》,2017年第19卷。
配方奶粉
a(n)=A326866型(n) /2^个-古斯·怀斯曼2019年7月31日
例子
a(3)=12,因为有12组:
{{1}, {2}, {3}};
{{1}, {2}, {3}, {1, 2}};
{{1}, {2}, {3}, {1, 3}};
{{1}, {2}, {3}, {2, 3}};
{{1}, {2}, {3}, {1, 2, 3}};
{{1}, {2}, {3}, {1, 2}, {1, 2, 3}};
{{1}, {2}, {3}, {1, 3}, {1, 2, 3}};
{{1}, {2}, {3}, {2, 3}, {1, 2, 3}};
{{1}, {2}, {3}, {1, 2}, {1, 3}, {1, 2, 3}};
{{1}, {2}, {3}, {1, 2}, {2, 3}, {1, 2, 3}};
{{1}, {2}, {3}, {1, 3}, {2, 3}, {1, 2, 3}};
{{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}.
数学
表[Length[Select[Subsets[Subsets[Range[n],{2,n}]],SubsetQ[#,Union@@@Select[Tuples[#,2],Intersection@@#={}&]]&]],{n,0,3}](*古斯·怀斯曼2019年7月31日*)
交叉参考
未标记的案例是A072444号.
的指数变换A072447号(相关案例)。
单例的情况是A326866型.
的二项式变换A326877型(盖箱)。
囊性纤维变性。A102896号,A306445,A326872型,A326873型.
关键词
非n
作者
Wim van Dam(vandam(AT)cs.berkeley.edu),2002年6月18日
扩展
a(6)修正并重新制定定义克里斯蒂安·西弗斯2023年10月26日
状态
经核准的