主题
Search

Wagner 图


WagnerGraph

Wagner 图有时是 4-莫比乌斯梯图的名称(Bondy 和 Murty 2008,第 275-276 页)。这种关联源于 Wagner (1937) 的定理,该定理指出,没有 K_5 子图的图可以使用团和运算来组合平面图和该图来构造。

Wagner 图在六个 8 顶点立方图中具有最多的生成树,即 392 个。


另请参阅

莫比乌斯梯图

使用 Wolfram|Alpha 探索

参考文献

Bondy, J. A. 和 Murty, U. S. R. 图论。 柏林:施普林格出版社,第 275-276 页,2008 年。Wagner, K. "Über eine Eigenschaft der ebenen Komplexe." 数学年鉴 114, 570-590, 1937.

引用为

韦斯坦因,埃里克·W. "Wagner 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/WagnerGraph.html

主题分类