不优美图是一个不具有优美标号的简单图,即不是优美图的图(Gardner 1972)。这类图也曾被称为“失 Graceful 图”(Seoud 和 Wilson 1993)。
节点数为
, 2, ... 的不优美图的数量分别为 0, 1, 2, 4, 12, 30, 85, ... (OEIS A308556),相应的连通不优美图的数量分别为 0, 0, 0, 0, 3, 6, 34, ... (OEIS A308557),其中前几个示例如上所示。可以看出,顶点数少于 5 的连通不优美图不存在,顶点数为 5 的连通不优美图恰好有三个,即蝴蝶图(Horton 2003)、圈图
和完全图
。
另请参阅
优美图,
优美标号
使用 探索
参考文献
Gardner, M. "数学游戏:Solomon Golomb 的优美图,或如何简约地为图编号。" Sci. Amer. 226, No. 3, 108-113, 1972 年 3 月。Horton, M. "优美树:统计与算法。《计算荣誉学士学位论文》。塔斯马尼亚大学,2003 年。 https://eprints.utas.edu.au/19/1/GracefulTreesStatisticsAndAlgorithms.pdf.Seoud, M. A. 和 Wilson, R. J. "一些失 Graceful 图。" Int. J. Math. Educ. Sci. Tech. 24, 435-441, 1993.
请引用为
Weisstein, Eric W. "不优美图。" 来自 —— 资源。 https://mathworld.net.cn/UngracefulGraph.html