主題
Search

極大優美樹


極大優美樹是一個優美(或者假設優美樹定理為真,簡單來說就是“”),它在所有具有相同頂點數的中,擁有最大可能數量的優美標號

Anick (2016) 枚舉了頂點數高達 17 個(16 條邊)的極大優美樹,他的計數包括了減法互補標號(意味著它們是通常的“基本不同”標號計數的 2 倍因子)。

MaximallyGracefulTrees

頂點數為 n=1, 2, ... (對應邊數為 m=0, 1, 2, ...)的極大優美樹的基本不同標號的數量是 1, 1, 1, 1, 3, 6, 18, 52, 114, 367, 1777, 5249, 21107, 84746, 432769, 10399350, ... (OEIS A379102)。相應的極大標號樹在上方進行了說明,其中在 n=4n=10 的情況下,有兩個不同的樹並列最大值。


另請參閱

優美圖, 優美標號, 優美樹定理, 極大優美圖,

使用 探索

參考文獻

Anick, D. "樹的優美標號計數:理論與實證研究。" Disc. Appl. Math. 198, 65-81, 2016.Knuth, D. E. §7.2.2.3 in 計算機程式設計藝術,第 4B 卷:組合演算法,第 2 部分。 New York: Addison-Wesley, 2022.Sloane, N. J. A. 整數序列線上百科全書中的序列 A379102

請引用本文為

Weisstein, Eric W. "極大優美樹。" 來自 Web 資源。 https://mathworld.tw/MaximallyGracefulTree.html

主題分類