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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A006201型 n个节点上使用3种颜色的标记图的着色数,除以48。
(原名M5167)
5

%I M5167#31 2018年12月1日04:47:49

%S 0,0,1,24640240001367296122056704172822528003897054412800,

%电话14007959283957776802530102499344384732523526206878392320,

%电话:10648496354188363982438402464403435614136308036796416

%N使用3种颜色的N个节点上的标记图的着色数,除以48。

%C等于1/48*A213442.-_Peter Bala,2013年4月12日

%D F.Harary和E.M.Palmer,《图形计数》,纽约学术出版社,1973年,第18页,表1.5.1,第3列(除以8)。

%阅读,个人交流。

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%H Alois P.Heinz,n的表格,n的a(n)=1..75</a>

%H R.C.阅读,<a href=“http://cms.math.ca/10.4153/CJM-1960-035-0“>标记节点上k色图的数量</a>,加拿大数学杂志,12(1960),410-414。

%H R.C.Read,致N.J.a.Sloane的信,1976年10月29日</a>

%设E(x)=和{n>=0}x^n/(n!*2^C(n,2))=1+x+x^2/(2!*2)+x^3/。。。。那么生成函数是1/48*(E(x)-1)^3=x^3/(3!*2^3)+24*x^4/(4!*2*6)+640*x^6/(5!*2*10)+。。。(参见阅读)_Peter Bala,2013年4月12日

%t F2[n_]:=和[二项式[n,r]*2^(r*(n-r)),{r,1,n-1}];F3[n_]:=和[二项式[n,r]*2^(r*(n-r))*F2[r],{r,1,n-1}];a[n]:=F3[n]/48;表[a[n],{n,1,15}](*_Jean-François Alcover_,2014年3月6日,在A213442*中的Maple代码之后)

%o(PARI)seq(n)={Vec(serconvol(总和(j=1,n,x^j*j!*2^二项式(j,2)

%Y参考A000683。A058843的对角线。A213442。

%不,简单,好

%O 1,4型

%A _N.J.A.斯隆_

%E更多条款,来自_弗拉德塔·乔沃维奇_,2000年2月3日

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

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

上次修改时间:美国东部夏令时2024年4月24日10:00。包含371935个序列。(在oeis4上运行。)