%I M4311#25 2017年12月18日22:44:55
%电话:6480197820150474240208857587400471804812519040,
%电话:16254592738580196008112729590064978278400,
%电话:5634242922441652246007280052753225159574165029760060066573585901882433727764078608001749747195531624711768653503416320000
%带有2n个标记节点的三边彩色三价图的个数。
%读《图论中的一些枚举问题》。1958年,伦敦大学数学系博士论文。
%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
%H Andrew Howroyd,n表,n=2..50的a(n)</a>
%H Sean A.Irvine,初始条款说明</a>
%H R.C.Read,<a href=“/A002831/A002831.pdf”>致N.J.a.斯隆的信,1971年2月4日</a>(给出了该序列的初始术语)
%o(PARI)
%o dpermcount(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*=2*t*k;s+=2*t);s!/m}
%o S(n,x)={向量(n,n,如果(n>1,和(k=0,n,二项式(2*n-k,k)*2*n/(2*n-k)*x^k),0))}
%o q(n,s)={my(t=0);如果(n>1,对于部分(p=n,t+=dpermcount(p)*prod(i=1,#p,s[p[i]]),[2,n]);t}
%o a(n)={my(p=q(n,S(n,x)));和(i=0,极度(p),波尔科夫(p,n-i)*(-1)^(n-i)x(2*i)!/(2^i*i!))}
%Y参考A006713(用于连接的情况),A248361(用于不正确的值)。另请参见A002830、A002831、A005638。
%K nonn公司
%氧2,1
%A _N.J.A.斯隆_
%2014年10月5日,Sian a.Irvine_修正了E a(5)-a(6)和a(7)-a
%E条款a(11)及以上,来自_Andrew Howroyd_,2017年12月18日
|