|
| |
|
| A002499号 |
| 具有n个节点的自反有向图的数量。
（原名M2875 N1156）
|
|
6
|
|
|
|
1, 3, 10, 70, 708, 15224, 544152, 39576432, 5074417616, 1296033011648, 604178966756320, 556052774253161600, 954895322019762585664, 3224152068625567826724224, 20610090531322819956330186112
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1、2
|
|
|
参考文献
|
F.Harary和E.M.Palmer，《图形计数》，纽约学术出版社，1973年，第155页，表6.6.1（但最后一项是错误的）。
R.W.Robinson，个人沟通。
R.W.Robinson，图计数算法的数值实现，AGRC Grant，数学。澳大利亚纽卡斯尔大学系，1980年。
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
F.Harary和E.M.Palmer，自反有向图的计数马塞马提卡，13（1966），151-157。
|
|
|
配方奶粉
|
渐近（R.W.Robinson）：a（n）~2^（（n^2-1）/2）*exp（sqrt（n/2）-n/2-1/8）*n^（n/2！，（Farrugia，公式7.28，第199页）-瓦茨拉夫·科特索维奇2020年12月31日
|
|
|
数学
|
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_]：=总和[Sum[GCD[v[i]]，v[[j]]*If[Mod[v[[i]v[[j]]，2]==0，2，1]，{j，1，i-1}]，{i，2，长度[v]}]+总和[商[v[i]]，2]+如果[Mod[v[i]],2]=0，商[v[2，4]*2+1，0]，{i，1，长度[v]}]；
a[n_]：=模块[{s=0}，Do[s+=permcount[p]*2^edges[p]，{p，IntegerPartitions[n]}]；序号！]；
|
|
|
黄体脂酮素
|
（PARI）
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，gcd（v[i]，v[j]）*if
a（n）={my（s=0）；对于部分（p=n，s+=permcount（p）*2^边（p））；s/n！}\\安德鲁·霍罗伊德2018年9月18日
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,美好的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
