主题
Search

自对偶图


SelfDualGraphs

自对偶图是与其对偶轮图是自对偶的,如上面所示的例子。自然地,自对偶多面体骨架是自对偶图。由于棱锥骨架轮图,因此棱锥也是自对偶的。

其他自对偶图包括戈达德-亨宁图约翰逊多面体 J_7J_8,和 J_9骨架,以及四面体图 K_4=W_4

顶点数为 1, 2, ... 的自对偶多面体图的数量分别为 0, 0, 1, 1, 2, 6, 16, 50, 165, 554, 1908, ... (OEIS A002841)。

四面体图 K_4 似乎是唯一的正则自对偶图。


参见

对偶图, 自对偶多面体

使用 Wolfram|Alpha 探索

参考文献

House of Graphs. "平面图:3-连通平面自对偶图。" https://hog.grinvin.org/Planar#selfdual.Bondy, J. A. 和 Murty, U. S. R. 图论及其应用。 纽约: North Holland, p. 243, 1976.Smith, C. A. B. 和 Tutte, W. T. "一类自对偶映射。" 加拿大数学杂志 2, 179-196, 1950.Sloane, N. J. A. 序列 A0028411615 在 "整数序列在线百科全书" 中。

在 Wolfram|Alpha 中引用

自对偶图

请引用为

Weisstein, Eric W. "自对偶图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Self-DualGraph.html

学科分类