登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 068 n个节点上标记图的着色数,使用2种颜色,除以4。
(原M423 8 N1770)
十一
0, 1, 6、40, 360, 4576、82656, 2122240, 77366400、4002843136, 293717546496, 30558458490880、4505780560619520, 941417163728674816、27 8828、902、10131560857、116805328、12881573519360 列表图表参考文献历史文本内部格式
抵消

1,3

评论

简单图形的着色是每个图形顶点的颜色选择,使得共享同一边缘的两个顶点没有相同的颜色。A21344计数n个顶点上使用两种颜色的标记图的着色。这个序列是1/4的A21344(表1中列2的1/4)。-彼得巴拉4月11日2013

A047 863使用两个或更少颜色的n个顶点上标记图的计数着色。-彼得巴拉4月11日2013

推荐信

F. Harary和E. M. Palmer,图形枚举,学术出版社,NY,1973,第18页,表1.5.1,第2栏(除以2)。

R. C.读书,个人交流。

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

诺伊,n,a(n)n=1…50的表

R. C.读书,标记节点上K-着色图的个数Canad。J.数学,12(1960),410-414。

公式

参考给出了生成函数。

a(n)~c* 2 ^(n^ 2/4+n-3/ 2)/qRT(p*n),其中c=SuMu{{k=无穷大…无穷大} ^ ^(-k^ 2)=2.128936827211877…如果n是偶数,C=SuMu{{K=无穷大…无穷大} ^ ^(-(k+ 1/2)^ 2)=2.12893125051302…如果n是奇数。-瓦茨拉夫科特索维茨6月24日2013

Mathematica

Max n=16;t[[,1 ]=1;t[n],k]:=t[n,k]=和[二项[ n,j ] * 2 ^(j *(n- j)] *t[j,k- 1 ] /k,{j,1,n- 1 }];a [n]:t[n,2 ] /2;表[a[n],{n,1,Max n}](*)让弗兰9月21日2011*)

交叉裁判

A(n)=A047 863(n)- 2)/ 4。

对角线A05843.

四分之一A21344.

语境中的顺序:A000 638 A01481 A184266*A143362 A084270 A28 4195

相邻序列:A000 0680 A000 068 A000 068*A000 068 A000 0685 A000 068

关键词

诺恩容易

作者

斯隆

扩展

更多条款瓦拉德塔约霍维奇,02月2日2000

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月23日15:39 EDT 2019。包含327382个序列。(在OEIS4上运行)