|
| |
|
| A242117号 |
| 具有n个级别（即具有2^n-1个顶点）的完整二叉树中的独立集的数量，其中每个顶点的阶数为3。 |
|
0
|
|
|
|
0, 0, 3, 24, 1680, 5317635, 66314914699608, 8947678119828215014722891024, 178098260698995011212395018312912894502905113202338936835
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
例如，当n=3时，有两个三阶顶点不共享一条边。然后有三个3度（正则）独立的子集，所以a（3）＝3。a（10）有113位数字，太大而无法包含。该序列与A076725号，完整二叉树中独立集的数目。
寻求的独立集是由3级顶点诱导的子图中的独立集。这个子图是一个由两个完整的二叉树组成的森林，每个二叉树有n-2个层次。这些树有A076725号这里不包括（n-2+1）个独立集和空集（两者都为空），因此a（n）=A076725号（n-1）^2-1-凯文·莱德2020年3月10日
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）=（a（n-2）+1）^4+2（a（n-1）+1）。
|
|
|
例子
|
a（3）=（a（1）+1）^4+2（a（2）+1）（a（1+1）^2+（a（2+1）^2-1=（0+1）^4+2（0+1。
a（4）=（a（2）+1）^4+2（a（3）+1）（a（2+1）^2+（a（3+1）^2-1=（0+1）^4+2（3+1）（0+1”）^2+（3+1”）^2-1=24。
a（5）=（a（3）+1）^4+2（a（4）+1）（a（3+1）^2+（a（4+1）^2-1=（3+1）^4+2（24+1）。
|
|
|
黄体脂酮素
|
（PARI）a（n）=我的（x=1，y=1）；对于（i=3，n，[x，y]=[（x+y^2）^2，x]）；x-1\\凯文·莱德2020年3月10日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
