极大优美图是一个优美图,它在所有具有相同顶点数的图中具有最大可能数量的优美标号。
对于各种类型的极大优美图,在 , 2, ... 个顶点上,其根本不同的优美标号的数量总结在下表中,并在上面针对所有简单图进行了说明。
OEIS | 计数 | 类型 |
A379395 | 1, 1, 1, 5, 26, 126, 680, 3876, ... | 简单图 |
A339892 | 1, 1, 1, 5, 26, 126, 680, 3778, ... | 没有孤立点的简单图 |
1, 1, 1, 5, 26, 126, 680, 3778, ... | 简单 连通图 |
Knuth (2024) 仅在不包含孤立点的图中考虑了极大优美图。这些计数与所有连通图和所有简单图在顶点数 以内时相同,但在 时有所不同,8 顶点极大优美连通(且无孤立点)图具有 3778 个(而不是 3876 个)根本不同的优美标号。上面说明了这个图。它也很重要,因为它也是具有最大数量(80 个)平面嵌入的 8 顶点图。
极大优美树也被考虑。