登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A030019型 n个顶点(基数为2或更大的所有超边)上的完整超图中标记的生成树的数量。 88
1、1、1、4、29、311、4447、79745、1722681、43578820、12641885051、41381702275、1509114455497、60681141052273、2667370764248023、1272581099925336165938612837162225、361680314713713529977507、21333858798449021030515、1338681172839439064846881 (列表图表参考历史文本内部格式)
抵消
0,4
评论
等效地,这是n个标记节点上的“超树”数,即假设每条边至少包含两个顶点,则没有圈的连接超图-高德纳2008年1月26日。请参见A134954号超级森林。
此外,每个块都是一个完整图的标记连通图的数量(参见。A035053号).
设H=(V,E)是N个标记顶点(基数为2或更大的所有边)上的完全超图。设e和K=|e|中的e。那么包含边e的H的不同生成树的数目是g(N,K)=K*e[X_N^{N-K}]/N,并且K=1的情况给出了这个序列。显然超图中的生成树和泊松矩之间存在着某种深层的结构联系。
参考文献
沃伦·史密斯(Warren D.Smith)和大卫·沃姆(David Warme),《准备中的论文》,2002年。
链接
阿洛伊斯·海因茨,n=0..370时的n,a(n)表(T.D.Noe的前101个术语)
阿约米昆·阿德尼兰(Ayomikun Adeniran)和凯瑟琳·燕(Catherine Yan),分格和指数族中的Gončarov多项式,arXiv:1907.07814[math.CO],2019年。
罗纳德·巴赫,关于标记超树和标记二叉树的计数,arXiv:1102.2708v1[math.CO],2011年。
玛丽亚姆·巴赫拉尼和杰雷米·隆布罗索,枚举、禁止子图刻画和分裂分解,arXiv:1608.01465[math.CO],2016年。
INRIA算法项目,组合结构百科全书810.
Louis H.Kalikow,停车功能、允许排列对和标记树的枚举,博士论文,布兰代斯大学,1999年。
R.Lorentz、S.Tringali和C.H.Yan,广义Goncarov多项式,arXiv预印arXiv:1511.040392015。
亚当·皮戈特,Mccullough-Miller空间的对称性2011年,预印本。
亚当·皮戈特,Mccullough-Miller空间的对称性《代数与离散数学》14(2)(2012),239-266。
D.M.Warme,超图中的生成树及其在Steiner树中的应用,弗吉尼亚大学博士论文,1998年,表5.1。
D.M.Warme,超图中的生成树及其在Steiner树中的应用,弗吉尼亚大学博士论文,1998年,表5.1。
配方奶粉
a(n)=A035051型(n) n>0时为/n。
a(n)=总和{i=0…n-1}斯特林2(n-1,i)n^(i-1),n>=1。(沃姆,推论3.15.1,第59页)
a(n)=E[X_n^{n-1}]/n,n>=1,其中X_n是平均数为n的泊松随机变量。
1=和{n>=0}a(n+1)*x^n/n!*exp(-(n+1)*(exp(x)-1))-保罗·D·汉纳2011年6月11日
例如,满足:A(x)=Sum_{n>=0}exp(n*x*A(x)-1)/n!=求和{n>=0}a(n+1)*x^n/n-保罗·D·汉纳2011年9月25日
Dobinski型公式:a(n)=1/e^n*和{k=0..inf}n^(k-1)*k^(n-1)/k!。囊性纤维变性。A052888号。有关此序列的细化,请参见A210587型. -彼得·巴拉2012年4月5日
a(n)~n^(n-2)/(sqrt(1+LambertW(1))*(LambertW[1])^(n-1)*exp(2-1/LambertW(1”)*n))-瓦茨拉夫·科特索维奇2014年7月26日
数学
a[n]:=总和[StirlingS2[n-1,i]*n^(i-1),{i,0,n-1}];a[0]=1;表[a[n],{n,0,18}](*Jean-François Alcover公司2012年9月12日,第二配方奶粉*)
黄体脂酮素
(PARI){a(n)=如果(n==0,1,(n-1)!*polcoeff(1-和(k=0,n-2,a(k+1)*x^k/k!*exp(-(k+1*(exp(x+O(x^n))-1))),n-1))}/*保罗·D·汉纳*/
(PARI)/*序列示例左移一位:*/
{a(n)=局部(a=1+x);对于(i=1,n,a=exp(-1)*和(m=0,2*n+10,exp(m*x*a+x*O(x^n))/m!);圆(n!*polcoff(a,n))}/*保罗·D·汉纳*/
交叉参考
关键词
非n,美好的
作者
David Warme(温暖(AT)s3i.com)
扩展
更多术语、公式和评论来自克里斯蒂安·鲍尔1999年12月15日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日05:19。包含371782个序列。(在oeis4上运行。)