A339892-OEIS公司

A339892型

没有孤立顶点的n个节点的简单图的基本不同优美标号的最大数目。

1, 1, 5, 26, 126, 680, 3778

抵消

2,3

图的“本质不同的优美标号”与图的“优美标号“的区别在于，后者是前者乘以自同构数的两倍。（2的额外因子来自互补。）

参考文献

D.E.Knuth，《计算机编程的艺术》，第7.2.2.3节，正在编写中。

链接

埃里克·魏斯坦的数学世界，优雅的标签

例子

对于n=4，“paw”图有一个（4）=5的根本不同的标签，即带有边

0-4,0-3,0-2,2-3或

0-4,0-3,0-2,3-4或

0-4,0-3,1-3,0-1或

0-4,0-3,1-3,3-4或

0-4,0-3,2-4,3-4.

其他六个具有四个顶点的图要么是无竞赛图（2K_1），要么是唯一优美图（K_1,3，K_4，C_4，P_4），要么小于5（K_1,1,2有4）。

对于n=5，“省道”有一个（5）=26的根本不同的标签。

交叉参考

囊性纤维变性。A333728型.

关键词

非n,更多

作者

高德纳2020年12月21日

状态

经核准的