搜索： 编号：a119627
|
| |
|
|
A119627号
|
| 使用2*n+2个唯一标签（没有两个节点可以具有相同的标签），没有大小为n+1个节点的独立节点的标记图的数量。 |
|
+0
0
|
|
|
|
6, 95, 3122, 202671, 25992373, 6561168159, 3271778102626, 3238332198581151, 6386927543425690577, 25167828012974622494207, 198457647877828107872246829, 3134149754118486012018252515615
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
将公式中的2*n+2替换为m，给出了使用m个唯一标签（m>n）计算无孤立节点（最大为n+1个节点）的标记图数量的公式。另一种（也是更复杂的！）求序列的方法是使用以下递归（n>1，m>n）：a（n，m）=a（n-1，m）+二项式（m，n）*（-a（n-1），n+1）+求和{k=1..n*（n+1）/2}二项式。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）=和{k=1..n+1}二项式（2*n+2，k）*A006129号（k）
|
|
|
例子
|
a（1）=6，因为使用1+1个节点和2*1+2个标签，您可以构建以下图形：1-2、1-3、1-4、2-3、2-4、3-4。我们有6个不同的图表。
|
|
|
MAPLE公司
|
|
|
|
交叉参考
|
|
|
|
关键词
|
容易的,非n
|
|
|
作者
|
Delorme C.（Delorme（AT）lri.fr）、Lopez R
|
|
|
状态
|
已批准
|
| |
|
搜索在0.002秒内完成
|
