A326373-OEIS公司

A326373型

n个顶点上具有空交集的相交集系统的数量（表示没有与所有边共用的顶点）。

三

1, 1, 1, 3, 435, 989555, 887050136795, 291072121058024908202443, 14704019422368226413236661148207899662350666147, 12553242487939461785560846872353486129110194529637343578112251094358919036718815137721635299

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,4

如果没有两条边不相交，则集合系统（集合集）是相交的。

链接

n，a（n）的表（n=0..9）。

配方奶粉

a（n）=A051185号（n） -1-和{k=1..n-1}二项式（n，k）*A000371号（k） -安德鲁·霍罗伊德2019年8月12日

例子

a（3）=3个具有空交点的交集系统：

{}

{{1,2},{1,3},{2,3}}

{{1,2},{1,3},{2,3},{1,2,3}}

数学

stableSets[u_，Q_]：=如果[Length[u]==0，｛｛｝｝，With[｛w=First[u]｝，Join[s稳定集[DeleteCases[u，w]，Q]，Prepend[#，w]和/@稳定集[DeleteCases[u，r_/；r=w||Q[r，w]|Q[w，r]]，Q]]]；

表[Length[Select[stableSets[Subsets[Range[n]，{1，n}]，Intersection[#1，#2]=={}&]，And[#=={{}|| Intersection@@#={}]&]]，{n，0，4}]

交叉参考

二项式逆变换是覆盖情况A326364型.

设置交叉口为空的系统18129年.

相交集系统为A051185号.

具有空交点的相交反链为A326366飞机.

囊性纤维变性。A000371号,A006126号,A007363号,A014466号,A058891号,邮编：305844,A307249型,A318128型,A326361型,A326362型,A326363型,A326365型.

上下文中的序列：A269553型 36886美元 A086207号*A092052号 A139999号 A140870型

相邻序列：A326370型 A326371型 A326372型*A326374型 A326375型 A326376型

关键词

非n

作者

古斯·怀斯曼2019年7月1日

扩展

a（6）-a（9）来自安德鲁·霍罗伊德2019年8月12日

状态

经核准的