话题
搜索

双重图形


双重图形
双图示例

给定平面图形 G公司,一个几何对偶图组合对偶图可以定义。惠特尼(1932年)表明,这与平面(Fleischner 1973,Harary 1994。第115页),以便人们可以说“对偶图G公司^*.上图显示了构建几何的对偶图.

多面体图具有唯一的对偶图。虽然一些非多面体平面图也有唯一的对偶平面图表根据选择有多个对偶图平面嵌入平面图具有唯一嵌入(因此称为不合适的嵌入),因此二重的,若(iff)它是一个图表细分多面体图. The完全二部图 K_(2,4)是平面非多面体图的一个示例,其嵌入都是同构的,这意味着它的对偶图也是同构的唯一可嵌入.

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

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

新型网络搜索引擎

更多需要尝试的事情:

工具书类

独特的可嵌入平面图光盘。数学。 4, 347-358, 1973.哈拉里,F。图表理论。马萨诸塞州雷丁:Addison-Wesley,第113-114页,1994年。斯基纳,美国。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,1990年。Wagon,S.《愚人节恶作剧》教育中的数学。物件。 7, 46-52, 1998.货车,S。数学软件行动,第2版。纽约:Springer-Verlag,第536-537页,1999年。惠特尼,H.“同余图和图的连通性。”阿默尔。数学杂志。 54,150-168, 1932.

参考Wolfram | Alpha

双重图形

引用如下:

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

主题分类