組裝數

Vince 和 Bóna (2012) 將連通簡單圖上具有個節點的組裝樹定義為一個具有個葉節點和個內部節點的二叉有根樹，並滿足一些附加屬性。圖的組裝樹描述了一個過程，其動機是考慮宿主細胞中病毒衣殼執行的生物大分子的自組裝 (Kainen 2023)。

圖的組裝數給出了可以從中構建的組裝樹的數量。因此，這些數字計算了從頂點子集的各種子圖構建圖的方法 (Kainen 2023)。

下表總結了一些引數化圖的組裝數（參見 Vince 和 Bóna 2012），其中是卡塔蘭數，是雙階乘。

族	OEIS	組裝數
完全二分圖	A217523
完全圖	A001147
完全三分圖	A361072
圈圖	A001700
路徑圖	A000108
星圖	A000142

另請參閱

構造數, 有根樹

使用探索

更多嘗試

參考文獻

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.

請引用本文為

Weisstein, Eric W. “組裝數。” 來自 Web 資源。 https://mathworld.tw/AssemblyNumber.html

主題分類