A006023-OEIS公司

A006023号

具有n个节点的未标记配对有向图的数量。
（原名M2046）

1, 1, 2, 12, 183, 8884, 1495984, 872987584, 1787227218134, 13013640978954744, 341143259362180445672, 32519497484526664873838560, 11366387701006542223325518765872, 14668949294272099348849331250968826816

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,3

参考文献

R.C.Read，《配对图的计数》。报告CORR 89-38，滑铁卢大学组合与优化系，1989年10月。

N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

链接

安德鲁·霍罗伊德，n=0..50时的n，a（n）表

R.C.阅读，匹配型图的计数滑铁卢大学组合数学与优化系，1989年10月。（带注释的扫描副本）

配方奶粉

G.f.求和{n>=1}x^n*（求和{（j）}h（（j））*2^Y（（jm*j_m，h（（j））=1/Product_{i=1..m}（j_i！*i^{j_i}），Y（（j-肖恩·欧文，2018年3月6日

数学

permcount[v_]：=模块[{m=1，s=0，t，i，k=0}，对于[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_]：=和[2*GCD[v[i]]，v[[j]]]，{i，2，长度[v]}，{j，1，i-1}]+和[v[[i]]-1，{i；

a[n_]：=模块[{s=0}，如果[n==0，返回[1]；求和[Do[s+=permcount[p]*2^edges[p]*系数[Product[1-x^p[[i]]，{i，1，Length[p]}]，x，n-k]/k！，{p，整数分区[k]}]，{k，1，n}]；s] ；

a/@范围[0，20](*Jean-François Alcover公司2019年9月22日之后安德鲁·霍罗伊德*)

黄体脂酮素

（PARI）\\比较A000273号.

permcount（v）={my（m=1，s=0，k=0，t）；对于（i=1，#v，t=v[i]；k=if（i>1&&t==v[i-1]，k+1，1）；m*=t*k；s+=t）；s！/m}

边（v）={和（i=2，#v，和（j=1，i-1，2*gcd（v[i]，v[j]））+和（i=1，#v，v[i]-1）}

a（n）={如果（n<1，n==0，my（s=0）；和（k=1，n，对于部分（p=k，s+=permcount（p）*2^边（p）*极坐标（prod（i=1，#p，1-x^p[i]），n-k）/k！）；s）}\\安德鲁·霍罗伊德2018年9月9日

交叉参考

囊性纤维变性。A000273号,A004110型,A006025号.

上下文中的序列：A067962号 A134716号 A243807型*A039748美元 A007764号 A015195号

相邻序列：A006020号 A006021号 A006022号*A006024号 A006025号 A006026号

关键字

非n

作者

西蒙·普劳夫

扩展

a（0）=1前面加安德鲁·霍罗伊德2018年9月9日

状态

经核准的