话题
搜索

双重图形


双重图形双图示例

给定一个平面图形 G公司,一个几何对偶图组合对偶图可以定义。惠特尼证明了这些是等价的(哈拉里1994),因此人们可以说对偶图G公司^*.上图显示了构建几何的对偶图.

多面体图具有唯一的对偶图。虽然一些非多面体平面图也有唯一的对偶,一般平面图根据选择有多个对偶图平面嵌入平面图具有唯一嵌入,因此具有唯一对偶,若(iff)它是一个多面体的图表. The完全二部图 K_(2,4)是平面非多面体的示例不是三点连接但其嵌入都是同构的图,这意味着它的对偶图也是同构的。

对偶图G公司^*多面体图 G公司图形顶点每个其对应于G公司每个人脸对应一个图表顶点属于G公司.中的两个节点G公司^*通过一个图形边缘如果相应的中的面G公司有一个边界图形边缘常见的。因此,图的每条边G公司具有相应的双边缘e(电子)^*在里面G公司^*对应于连接两侧的两个面的边e(电子),表示边缘计数相同的。结合面和顶点角色的切换关系

电子^*=E类
(1)
F类^*=V(V)
(2)
V(V)^*=F类
(3)

在对偶和原始边、面和顶点计数之间。他们当然也很满意这个多面体公式

V+F-E=2
(4)
V^*+F^*-E^*=2
(5)

的对偶图车轮图表本身就是一个轮子(Skiena 1990,第147页)。一般来说,对其自身具有对偶性的图称为自对偶图.

对偶符号可以推广到平面以外的嵌入,因此可以非平面图。这与与双重覆盖的概念有关。

命名图的图对偶在Wolfram语言作为图形数据[图表,“双图名”].

这个Tutte多项式对偶图的G公司^*图形的G公司由提供

 T_(G^*)(x,y)=T_G(y,x),
(6)

即,通过交换Tutte多项式原始图形的。


另请参见

组合对偶图,几何对偶图,平面图表,自对偶图

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

哈拉里,F。图论。马萨诸塞州雷丁:Addison-Wesley,第113-114页,1994年。斯基纳,美国。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,1990年。Wagon,S.《愚人节恶作剧》教育中的数学。物件。 71998年6月46日至52日。货车,S。数学软件行动,第2版。纽约:Springer-Verlag,第536-537页,1999年。

引用的关于Wolfram | Alpha

双重图形

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“双重图形”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/DualGraph.html

主题分类