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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A035053号 n个未标记节点上的连接图的数量,其中每个块都是一个完整图。 36
1、1、1、2、4、9、22、59、165、496、1540、4960、16390、55408、190572、665699、2354932、8424025、30424768、110823984、406734060、1502876903、5586976572、20884546416、78460794158、296124542120、1122346648913、427038784473 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.4
评论
等价地,这是n个未标记节点上的“超树”的数量,即没有循环的连通超图,假设每条边至少包含两个顶点-高德纳2008年1月26日。请参见A134955号超级森林。
每个块都是完整图的图也称为块图或团树。它们可以被描述为诱导无偶极弦图-福尔克·胡夫纳2019年7月25日
参考文献
F.Harary和E.M.Palmer,《图形计数》,纽约学术出版社,1973年,第71页,(3.4.14)。
链接
阿洛伊斯·海因茨,n=0..1000时的n,a(n)表(T.D.Noe的前201个术语)
玛丽亚姆·巴赫拉尼和杰雷米·隆布罗索,枚举、禁止子图刻画和分裂分解,arXiv:1608.01465[math.CO],2016年。
Robert Hellmann和Eckard Bich,非加性相互作用势维里展开的系统公式,J.化学。物理学。135, 084117 (2011); doi:10.1063/1.3626524(7页)。
R.巴赫,关于标记超树和标记二叉树的计数,arXiv:1102.2708[math.CO]。
埃里克·魏斯坦的数学世界,方块图
埃里克·魏斯坦的数学世界,连接的图形
维基百科,方块图.
配方奶粉
通用公式:A(x)=1+(C(x)-1)*(1-B(x))。B: G.f.用于A007563号.C:通用A035052号.
a(n)~c*d^n/n^(5/2),其中d=4.1896109583826965527036454524…(参见A245566型),c=0.245899549044224207821149415964395-瓦茨拉夫·科特索维奇2014年7月26日
a(n)=A304937型(n)-A304937型(n-1)对于n>1,a(n)=1对于n<2-古斯·怀斯曼2018年5月22日
示例
发件人古斯·怀斯曼2018年5月20日:(开始)
a(5)=9超树的非同构代表如下:
{{1,2,3,4,5}}
{{1,5},{2,3,4,5}}
{{1,2,5},{3,4,5}}
{{1,2}、{2,5}、{3,4,5}
{{1,4},{2,5},{3,4,5}}
{{1,5},{2,5},{3,4,5}}
{{1,3},{2,4},{3,5},{4,5}}
{{1,4},{2,5},{3,5},{4,5}}
{{1,5},{2,5},{3,5},{4,5}}
(结束)
MAPLE公司
带有(numtheory):etr:=proc(p)local b;b: =proc(n)选项记忆`如果`(n=0,1,add(add(d*p(d),d=除数(j))*b(n-j),j=1..n)/n)end-end:b:=etr#阿洛伊斯·海因茨2008年9月9日
数学
全部清除[etr,b,a];etr[p_]:=etr[p]=模[{b},b[n_]:=b[n]=如果[n==0,1,Sum[Sum[d*p[d],{d,除数[j]}]*b[n-j],{j,1,n}]/n];b] ;b[0]=0;b[n]:=b[n]=etr[etr[b]][n-1];a[n]:=b[n]+etr[b][n]-和[b[k]*etr[b][n-k],{k,0,n}];表[a[n],{n,0,27}](*Jean-François Alcover公司2012年10月9日之后阿洛伊斯·海因茨*)
黄体脂酮素
(PARI)这里b(n)是A007563号作为向量
EulerT(v)={Vec(exp(x*Ser(dirmul(v,vector(#v,n,1/n)))-1,-#v)}
b(n)={my(v=[1]);对于(i=2,n,v=concat([1],EulerT(v)));v}
序列(n)={my(u=b(n))\\安德鲁·霍罗伊德2018年5月22日
交叉参考
关键词
非n,容易的,美好的
作者
克里斯蒂安·鲍尔1998年10月15日
状态
已批准

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

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

最后修改时间:美国东部时间2024年5月23日01:37。包含372758个序列。(在oeis4上运行。)