主題
Search

Wagner 圖


WagnerGraph

Wagner 圖有時是 4-莫比烏斯梯圖的名稱(Bondy 和 Murty 2008,第 275-276 頁)。這種關聯源於 Wagner (1937) 的定理,該定理指出,沒有 K_5 子圖的圖可以使用團和運算來組合平面圖和該圖來構造。

Wagner 圖在六個 8 頂點立方圖中具有最多的生成樹,即 392 個。


另請參閱

莫比烏斯梯圖

使用 探索

參考文獻

Bondy, J. A. 和 Murty, U. S. R. 圖論。 柏林:施普林格出版社,第 275-276 頁,2008 年。Wagner, K. "Über eine Eigenschaft der ebenen Komplexe." 數學年鑑 114, 570-590, 1937.

引用為

韋斯坦因,埃裡克·W. "Wagner 圖。" 來自 Web 資源。 https://mathworld.tw/WagnerGraph.html

主題分類