搜索： 编号：a000683
|
| |
|
|
A000683号
|
| n个节点上使用2种颜色的标记图的着色数，除以4。
（原名M4238 N1770）
|
|
+0个
11
|
|
|
|
0, 1, 6, 40, 360, 4576, 82656, 2122240, 77366400, 4002843136, 293717546496, 30558458490880, 4505780560619520, 941417163728674816, 278628902101315608576, 116805328001281573519360
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
简单图的着色是为每个图顶点选择颜色，这样共享同一条边的两个顶点就不会有相同的颜色。A213441型计算n个顶点上使用两种颜色的标记图的颜色。此序列是的1/4A213441型（Read中表1第2列的1/4）-彼得·巴拉2013年4月11日
|
|
|
参考文献
|
F.Harary和E.M.Palmer，《图形计数》，纽约学术出版社，1973年，第18页，表1.5.1，第2栏（除以2）。
R.C.阅读，个人交流。
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
|
|
|
配方奶粉
|
参考给出了生成函数。
a（n）~c*2^（n^2/4+n-3/2）/sqrt（Pi*n），其中c=Sum_{k=-无穷大..无穷大}2^-瓦茨拉夫·科特索维奇2013年6月24日
|
|
|
数学
|
最大值=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，maxn}](*Jean-François Alcover公司2011年9月21日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,美好的,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.009秒内完成
|
