A126184-OEIS公司

A126184号

具有n条边且没有超出度2的非根节点的十六进制树的数目。

1, 3, 10, 33, 108, 351, 1134, 3645, 11664, 37179, 118098, 373977, 1180980, 3720087, 11691702, 36669429, 114791256, 358722675, 1119214746, 3486784401, 10847773692, 33705582543, 104603532030, 324270949293, 1004193907488

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,2

十六进制树是一个有根的树，其中每个顶点都有0、1或2个子节点，当只有一个子节点时，它要么是左子节点，要么是中间子节点，或者是右子节点（名称是由于具有某些树状多边形的明显双射；请参阅Harary-Read参考）。

链接

n，a（n）的表，n=0..24。

F.Harary和R.C.Read，树状多边形的计数，程序。爱丁堡数学。Soc.（2）17（1970），1-13。

常系数线性递归的索引项，签名（6，-9）。

配方奶粉

a（n）=A126183号（n，0）。

当n>=1时，a（n）=（n+8）*3^（n-2）；a（0）=1。

通用频率：（1-3z+z^2）/（1-3z）^2。

发件人保罗·柯茨，2022年3月27日：（开始）

a（n+1）=3*a（n）+A140429号（n），对于n>=0；a（0）=1。

的二项式变换A172481号（n）对于n>=0。

此外，对于不同的偏移量A045891号（n+2），对于n>=0。（结束）

MAPLE公司

1，序列（3^（n-2）*（n+8），n=1..28）；

交叉参考

囊性纤维变性。A126183号.

囊性纤维变性。A045891号,A140429号,A172481号.

上下文中的顺序：10897年1月 A077825号 A049219号*A292397型 A060557 A018920号

相邻序列：A126181号 A126182号 A126183号*A126185号 A126186号 A126187号

关键词

非n

作者

Emeric Deutsch公司2006年12月19日

状态

经核准的