话题
搜索

独特的可嵌入图形


通常,相同的不同嵌入平面图形可以产生非同构对偶图.A唯一可嵌入图形是一个平面图形有一个独特的 对偶图直到同构,而不考虑底层用于构建它的嵌入。

a的两个嵌入件平面图如果存在将一个图形发送到另一个图形的球体的同胚,则等价。独一无二的因此,可嵌入图在球面上的所有嵌入都同胚于一另一个。

惠特尼(1932)证明了多面体图是唯一可嵌入的。

独特的可嵌入性

上唯一可嵌入连通图的个数n=1个, 2, ... 顶点是1、1、2、6、15、51、206、1297、11742、,143095, 2056120, 32337106, ... (组织环境信息系统A372853),其中的前几个在上面进行了说明。平面嵌入的最大数量对于上的图形n=1个,2, ... 顶点为1、1、1和2、6、24、80、240、1080、3780、13440。。。(组织环境信息系统A372854型).

非唯一嵌入式树

不是所有的是唯一可嵌入的;唯一最小的三个唯一可嵌入有7个顶点,如上所示。有四个8顶点树不是唯一可嵌入的,包括4个-蜈蚣图.

Fleischner(1973)发现了标记图的唯一嵌入图的特征。A类有联系的 平面图表 G公司(以某种方式涉及标记)是唯一嵌入在平面中的若(iff) G公司是以下图形之一:

1G公司同胚的3连通图,

2G公司同胚的完成二部图 K_(2,3),

三。G公司同胚的三角形图表 K_3公司,

4G公司同胚的k2G=K_1,

5G公司同胚的K_(1,3),或

6G公司同胚的K接头K_2具有K_3交点K_2=v(v(G))度=3.


另请参见

图形对偶,同胚的,平面嵌入

与Wolfram一起探索| Alpha

工具书类

Fleischner,H.“唯一可嵌入平面图”光盘。数学。 4, 347-358, 1973.新泽西州斯隆。答:。序列A372853型A372854型在“整数序列在线百科全书”中惠特尼,H.“同余图和图的连通性。”阿默尔。数学杂志。 54,150-168, 1932.

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“独特的可嵌入图形。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/UniquelyEmbeddableGraph.html

主题分类