OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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年)。
安德鲁·文斯,图的连通集和连通分区的计数,《澳大利亚组合数学杂志》,67(2)(2017),281-293。
配方奶粉
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}]
交叉参考
囊性纤维变性。A001187号,A281263型.
关键词
非n,新的
作者
杰弗里·克雷策2024年5月7日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新的seq。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月24日03:52。包含372771个序列。(在oeis4上运行。)