极大优美树是一个优美树(或者假设优美树定理为真,简单来说就是“树”),它在所有具有相同顶点数的树中,拥有最大可能数量的优美标号。
Anick (2016) 枚举了顶点数高达 17 个(16 条边)的极大优美树,他的计数包括了减法互补标号(意味着它们是通常的“基本不同”标号计数的 2 倍因子)。
顶点数为 , 2, ... (对应边数为 , 1, 2, ...)的极大优美树的基本不同标号的数量是 1, 1, 1, 1, 3, 6, 18, 52, 114, 367, 1777, 5249, 21107, 84746, 432769, 10399350, ... (OEIS A379102)。相应的极大标号树在上方进行了说明,其中在 和 的情况下,有两个不同的树并列最大值。
更多尝试
Weisstein, Eric W. "极大优美树。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MaximallyGracefulTree.html