组装数 -- 来自 Wolfram MathWorld

组装数

Vince 和 Bóna (2012) 将连通简单图上具有个节点的组装树定义为一个具有个叶节点和个内部节点的二叉有根树，并满足一些附加属性。图的组装树描述了一个过程，其动机是考虑宿主细胞中病毒衣壳执行的生物大分子的自组装 (Kainen 2023)。

图的组装数给出了可以从中构建的组装树的数量。因此，这些数字计算了从顶点子集的各种子图构建图的方法 (Kainen 2023)。

下表总结了一些参数化图的组装数（参见 Vince 和 Bóna 2012），其中是卡塔兰数，是双阶乘。

参考文献

Kainen, P. C. "构造数：如何构建图？" 2023 年 2 月 25 日. https://arxiv.org/abs/2302.13186.

Sloane, N. J. A. “整数数列线上百科全书”中的数列 A000108, A000142, A001147, A001700, A217523, 和 A361072 。

Vince, A. 和 Bóna, M. "组装图的方法数。" Electr. J. Combin. 19, No. 4, Article P54, 2012.

组装数