|
| |
|
| A339934型 |
| n个节点上所有简单标记图G上着色函数C:V（G）->{1,2}和无环方向O的相容对（C，O）的数目。 |
|
三
|
|
|
|
1, 2, 10, 122, 3550, 241442, 37717630, 13335960962, 10540951836670, 18433038372948482, 70690969784862799870, 590117604000940804208642, 10654668783476237855008899070, 413773679645643893514443704442882
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
一对（C，O）是相容的，如果对于v（G）中的u，v，当u->v在方向O中时，则C（u）>=C（v）。注意，C不一定是顶点的正确着色。
|
|
|
链接
|
R.P.斯坦利，图的非循环方向，离散数学。5 (1973), 171-178.
|
|
|
配方奶粉
|
设E（x）=Sum_{n>=0}x^n/（2^二项式（n，2）*n！）。然后求和{n>=0}a（n）*x^n/（2^二项式（n，2）*n！）=1/E（-x）^2。
|
|
|
例子
|
a（2）=10：有A003024号（2） =2个节点上标记图的3个非循环方向。这些颜色与2^2=4的颜色配对，共有12个可能的配对。除了其中两个以外，其他都是兼容的。当V（G）={V_1，V_2}时，坏对是：V_2（用0着色）->V_1（用1着色）和V_1。
|
|
|
数学
|
nn=13；e[x_]：=和[x^n/（n！*2^二项式[n，2]），{n，0，nn}]；
表[n！2^二项式[n，2]，{n，0，nn}]系数列表[Series[1/e[-x]^2，{x，0，nn}]，x]
|
|
|
交叉参考
|
|
|
|
关键字
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
