登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A006712号 带有2n个标记节点的三边彩色三叶图的数量。
(原名M4311)
6

%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日

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

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

上次修改时间:2024年4月18日21:46 EDT。包含371781个序列。(在oeis4上运行。)