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

 


A001433号
具有n个节点和n-1条边的图的数量。
(原名M2588 N1024)
9
1, 1, 1, 3, 6, 15, 41, 115, 345, 1103, 3664, 12763, 46415, 175652, 691001, 2821116, 11932174, 52211412, 236007973, 1100528508, 5287050500, 26134330813, 132760735671, 692294900849, 3701754158688, 20275893222445, 113657560920970, 651449039159673, 3814790900995022, 22805438484189851
抵消
1,4
参考文献
J.Riordan,《组合分析导论》,威利出版社,1958年,第146页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
肖恩·A·欧文,n=1..40时的n,a(n)表
M.L.Stein和P.R.Stein,p=18点以下线性图和连通线性图的计数报告LA-3775,加利福尼亚大学洛斯阿拉莫斯科学实验室,新墨西哥州洛斯阿拉莫斯,1967年10月
数学
需要[“Combinatorica`”]
表[NumberOfGraphs[n,n-1],{n,1,25}](*罗伯特·威尔逊v*)
(*第二个程序(不需要Combinatorica):*)
permcount[v_]:=模[{m=1,s=0,k=0,t},对于[i=1,i<=长度[v],i++,t=v[i]];k=如果[i>1&&t==v[[i-1]],k+1,1];m*=t*k;s+=t];s/m] ;
边[v_,t_]:=乘积[乘积[g=GCD[v[i]],v[[j]]];t[v[[i]]*v[[j]]/g]^g,{j,1,i-1}],{i,2,长度[v]}]*乘积[c=v[i]];t[c]^商[c-1,2]*如果[OddQ[c],1,t[c/2]],{i,1,长度[v]}];
a[n]:=a[n]=模块[{s=0},Do[s+=置换数[p]*边[p,1+x^#&],{p,整数分区[n]}];序号!]//展开//系列系数[#,{x,0,n-1}]&;
表[打印[n,“”,a[n]];a[n],{n,1,35}](*Jean-François Alcover公司,2022年8月18日,之后安德鲁·霍罗伊德在里面A008406号*)
交叉参考
关键字
非n,容易的,美好的
作者
扩展
更多术语来自弗拉德塔·乔沃维奇2000年1月15日
状态
经核准的

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

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

上次修改时间:2024年9月21日17:58 EDT。包含376087个序列。(在oeis4上运行。)