|
| |
|
| A005639号 |
| 具有n个节点的自反向图的数量。
（原名M1518）
|
|
三
|
|
|
|
1, 2, 5, 18, 102, 848, 12452, 265759, 10454008, 598047612, 63620448978, 9974635937844, 2905660724913768, 1268590412128132389, 1023130650177394611897, 1258149993547327488275562, 2834863110716120144290954314, 9900859865505110360978721901778
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
参考文献
|
R.W.Robinson，图计数算法的数值实现，AGRC Grant，数学。澳大利亚纽卡斯尔大学系，1976年。
R.W.Robinson，《自反向图的渐近数》，组合数学（堪培拉，1977）第255-266页，Lect。数学笔记。686, 1978.
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
罗宾逊，自反向图的渐近数《组合数学》（堪培拉，1977），Lect，第255-266页。数学笔记。686, 1978. （带注释的扫描副本）
Sridharan，M.R。，自补和自反定向图荷兰阿卡德。韦滕施。程序。序列号。A 73=指示。数学。32 1970 441-447. [带注释的扫描副本]见第446页。
|
|
|
数学
|
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[If[Mod[v[i]]v[[j]]，2]==0，GCD[v[[i]]，v[[j]]]，0]，{j，1，i-1}]，{i，2，长度[v]}]+总和[If[Cod[v[i]]，2]==0、2商[v[i]]-2，4]+1，0]、{i，1，长度[v]}]；
a[n_]：=模块[{s=0}，Do[s+=permcount[p]*3^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，如果（v[i]*v[j]%2==0，gcd（v[i]，v[j]））+和（i=1，#v，如果（v[i]%2==0，（v[i]-2）\4*2+1））}
a（n）={my（s=0）；对于部分（p=n，s+=permcount（p）*3^边（p））；s/n！}\\安德鲁·霍罗伊德2018年9月16日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的,美好的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
