主题
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 的情况下,有两个不同的树并列最大值。


另请参阅

优美图, 优美标号, 优美树定理, 极大优美图,

使用 Wolfram|Alpha 探索

参考文献

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. "极大优美树。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MaximallyGracefulTree.html

主题分类