|
| |
|
| A213441型 |
| n个标记节点上的双色图的数量。
（原名N1459）
|
|
7
|
|
|
|
0, 4, 24, 160, 1440, 18304, 330624, 8488960, 309465600, 16011372544, 1174870185984, 122233833963520, 18023122242478080, 3765668654914699264, 1114515608405262434304, 467221312005126294077440, 277362415313453291571118080, 233150477220213193598856331264, 277465561009648882424932436803584, 467466753447825987214906927108587520
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
简单图的着色是为每个图顶点选择颜色，这样共享同一条边的两个顶点就不会有相同的颜色。这个序列只统计n个顶点上使用两种颜色的标记图的颜色。
设E（x）=sum{n>=0}x^n/（n！*2^C（n，2））=1+x+x^2/（2！*2）+x^3/（3！*2 ^3）+。。。。然后Read证明了（E（x）-1）^k是一个生成函数，用于计算使用精确k颜色着色的标记图。这是k=2的情况。其他情况请参见A213442型（k=3）和A224068型（k=4）。
使用k或更少颜色的图G的着色称为G的k-着色。如果G存在k-着色，则图G是k-着色的。
|
|
|
参考文献
|
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
|
|
|
链接
|
R.P.斯坦利，图的非循环方向离散数学。第306卷，第10-11期，2006年5月28日，第905-909页。
|
|
|
配方奶粉
|
a（n）=和{k=1..n-1}二项式（n，k）*2^（k*（n-k））。a（n）=A047863号（n） -2。
设E（x）=sum｛n>=0｝x^n/（n！*2^C（n，2））=1+x+x^2/（2！*2）+x^3/（3！*2^3）+x^4/（4！*2^6）+。。。。那么生成函数是（E（x）-1）^2=4*x^2/（2！*2）+24*x*3/（3！*2^3）+160*x^4/（4！*2*6）+。。。。
例如：求和{n>=1}（exp（2^n*x）-1）*x^n/n-杰弗里·克雷策2014年8月11日
|
|
|
例子
|
a（2）=4：用o和*表示顶点着色。两个顶点上的4个标记图可以使用两种颜色进行着色，如下所示
....1....2............1....2
….o.…**----o个
...........................
....1....2............1....2
....*....o…………o----*
|
|
|
MAPLE公司
|
F2:=n->加（二项式（n，r）*2^（r*（n-r）），r=1..n-1）；
[序列（F2（n），n=1..20）]；
|
|
|
数学
|
nn=20；a[x_]：=总和[x^n/（n！*（2^（n^2/2））），{n，0，nn}]；删除[表[n！*（2^（n^2/2）），{n，0，nn}]系数列表[系列[（a[x]-1）^2，{x，0，nn}]，x]，1](*杰弗里·克雷策2014年8月5日*）
|
|
|
黄体脂酮素
|
（PARI）a（n）=总和（k=1，n-1，二项式（n，k）*2^（k*（n-k）））/*乔格·阿恩特2013年4月10日*/
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
