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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A261919型 没有孤立节点或端点的n节点未标记图的数量(即,没有阶为0或1的节点)。 13
1, 0, 0, 1, 3, 11, 62, 510, 7459, 197867, 9808968, 902893994, 153723380584, 48443158427276, 28363698856991892, 30996526139142442460, 63502034434187094606966, 244852545450108200518282934, 1783161611521019613186341526720, 24603891216946828886755056314074748 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
参考文献
F.Harary,图论,威利,1969年。参见附录1中的插图。
链接
安德鲁·霍罗伊德,n=0..50时的n,a(n)表(马克斯·阿列克塞耶夫的第1..26条)
N.J.A.斯隆,a(0)-a(5)的图解[忽略具有孤立节点的图形]
配方奶粉
的第一个差异A004110型:a(n)=A004110型(n)-A004110型(n-1)。
欧拉变换A004108号,如果我们假设A004108号(1) = 0. -古斯·怀斯曼2019年8月15日
例子
发件人古斯·怀斯曼2019年8月15日:(开始)
a(0)=1到a(5)=11图的非同构表示(未显示空列):
{} {12,13,23} {12,13,24,34} {12,13,24,35,45}
{13,14,23,24,34} {12,14,25,34,35,45}
{12,13,14,23,24,34} {12,15,25,34,35,45}
{13,14,23,24,35,45}
{12,13,24,25,34,35,45}
{13,15,24,25,34,35,45}
{14,15,24,25,34,35,45}
{12,13,15,24,25,34,35,45}
{14,15,23,24,25,34,35,45}
{13,14,15,23,24,25,34,35,45}
{12,13,14,15,23,24,25,34,35,45}
(结束)
数学
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_]:=和[GCD[v[i]],v[[j]]],{i,2,长度[v]},{j,1,i-1}]+总[v,2];
b[n_]:=总和[permcount[p]*2^edges[p]*系数[Product[1-x^p[[i]],{i,1,Length[p]}],x,n-k]/k!,{k,1,n},{p,整数分区[k]}];b[0]=1;
a[n]:=b[n]-b[n-1];
a/@范围[0,19](*Jean-François Alcover公司2019年9月12日之后安德鲁·霍罗伊德在里面A004110型*)
交叉参考
参见。A004108号(连接版本),A004110型(允许独立节点的版本)。
标记的版本为A100743号.
关键词
非n
作者
N.J.A.斯隆2015年9月15日
扩展
a(1)-a(11)计算公式布伦丹·麦凯2015年9月15日
a(12)-a(26)根据A004110型通过马克斯·阿列克塞耶夫2015年9月16日
a(0)=1前面加古斯·怀斯曼,2019年8月15日
状态
经核准的

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

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

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