主题
Search

唯一优美图


UniquelyGracefulGraphs

唯一优美图是指恰好只有一个基本不同的优美标号的图。上面展示了 n=1, ..., 7 的唯一优美图。

下表总结了顶点数为 n=1, 2, ... 的各种类型的唯一优美图的数量。Knuth (2024, 问题 97) 列举了顶点数最多为 8 的连通且无孤立点的唯一优美简单图。

OEIS计数类型
A3795741, 1, 2, 5, 2, 5, 11, 33, ...简单图
A3795720, 1, 2, 4, 1, 5, 10, 29, ...简单图,无孤立点
A3795731, 1, 2, 4, 1, 4, 2, 19, ...简单连通图

另请参阅

优美图, 优美标号

使用 Wolfram|Alpha 探索

参考文献

Knuth, D. E. §7.2.2.3 in 计算机程序设计艺术,第 4B 卷:组合算法,第 2 部分。 New York: Addison-Wesley, 2022.Sloane, N. J. A. “整数数列线上大全”中的数列 A379572, A379573, 和 A379574.

请引用本文为

Weisstein, Eric W. “唯一优美图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/UniquelyGracefulGraph.html

学科分类