主题
Search

几何对偶图


DualGraph

给定一个平面图 G,其几何对偶 G^* 通过在 G 的每个区域(包括外部区域)中放置一个顶点来构造;如果两个区域有一个共同的边 x,则通过一条边 X^* 连接对应的顶点,该边 x 仅穿过 x。结果始终是一个平面伪图。然而,在球面上具有多个嵌入的抽象图可以产生多个对偶图。

惠特尼 (1932) 表明,对于平面图,几何对偶图和组合对偶图是等价的(Fleischner 1973;Harary 1994,第 115 页),因此可以简单地称为“对偶图”


另请参阅

组合对偶图, 对偶图, 唯一可嵌入图

使用 Wolfram|Alpha 探索

参考资料

Fleischner, H. "The Uniquely Embeddable Planar Graphs." Disc. Math. 4, 347-358, 1973.Harary, F. Graph Theory. Reading, MA: Addison-Wesley, pp. 113-115, 1994.Whitney, H. "Congruent Graphs and the Connectivity of Graphs." Amer. J. Math. 54, 150-168, 1932.

在 Wolfram|Alpha 中被引用

几何对偶图

引用为

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

主题分类