主題
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 似乎是唯一的正則自對偶圖。


參見

對偶圖, 自對偶多面體

使用 探索

參考文獻

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 在 "整數序列線上百科全書" 中。

在 中引用

自對偶圖

請引用為

Weisstein, Eric W. "自對偶圖。" 來自 Web 資源。 https://mathworld.tw/Self-DualGraph.html

學科分類