|
|
A371126型 |
| 设G是具有顶点集[n]的简单标记图,P是[n]上的集划分。那么a(n)是有序对(G,P)的数量,对于[n]中的所有x,y,如果x和y在P的同一块中,那么G中有一条从x到y的路径。 |
|
0
|
|
|
1, 3, 24, 470, 21432, 2213968, 509257232, 257475122096, 283161056661248, 671705854972452224, 3413655802591871457024, 36958970631216278283126272, 848441332034601400642087930880, 41129897405317524733456924395326464, 4195586359269235721058830388934374641664
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
对于给定的图G,满足上述条件的分块集通过求精排序形成一个格,称为扁平格、收缩格、键格、连通格和连通集分块格。
|
|
链接
|
Frank Simon、Peter Tittmann和Martin Trinks,计数连接集分区《组合数学电子杂志》,第18卷,(2011年)。
|
|
配方奶粉
|
a(n)=和{r_1^m_1+r_2^m_2+…+r_k^m_k=n}n/(产品{i=1..k}r_i!*产品{i=1..k}m_i!)*产品{i=1..k}A001187号(r_i)*2^(二项式(n,2)-求和{i=1..k}二项式(r_i,2)),其中和覆盖n的所有整数分区,且r_i^m_i表示和r_i的m_i副本。
|
|
数学
|
nn=15;setpartitionsoftype[type_]:=总计[type]/(应用[Times,Table[type[[i]]!,{i,1,Length[type]}]]*应用[Times,Tally[type][[All,2]]!]);a[x_]:=和[2^二项式[n,2]x^n/n!,{n,0,nn}];connected=下降[范围[0,nn]!系数列表[系列[Log[a[x]],{x,0,nn}],x],1];connectedoftype[type_]:=应用[Times,connected[[type]]];numberofedgesotype[type_]:=二项式[Total[type],2]-总和[Binominal[type[[i]],2],i,1,Length[type]}];表[Map[setpartitionsoftype[#]*connectedoftype[#]*2^numberofedgesoftype[#]&,Partitions[n]]//总计,{n,1,nn}]
|
|
交叉参考
|
|
|
关键词
|
非n,新的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|