话题
搜索

彼得森家族图


Petersen图形系列,不要与之混淆广义Petersen图,是从彼得森图表(或完全图 K_6公司)由德尔 -Y(Y)Y(Y)-德尔 转换。

NablaY转换

在这里德尔 -Y(Y)转换对应于替换图形边形成一个三角形图表 C_3号在三点之前图形边和一个新的图表顶点形成一个Y(Y)、和德尔 -Y(Y)转换为与此相反的操作。

彼得森家族图彼得森图形

如上所示,并在下表中列举,Petersen系列图包括彼得森图 P(P),完全三部分图表 K_(1,3,3),完全图 K_6公司、和完全二部图表负边缘K_(4,4)-e.

指数顶点计数图表
110彼得森图表 P(P)
29彼得森族图第2页
8彼得森族图第3页
47彼得森族图第4页
57完成三部图 K_(1,3,3)
66完全图 K_6公司
78完成二部图负边缘K_(4,4)-e

Sachs(1983)表明,彼得森家族的七幅图是内在联系也就是说,无论它们如何嵌入空间,它们都有循环相互关联。他还建议通过禁止子图.罗伯逊等。(1993)通过确定本质上链接图具有彼得森家族成员图形次要.

此外,彼得森家族图是被禁止的未成年人属于顶点图.


另请参见

Apex图表,被禁止的未成年人,广义Petersen图,内在链接图,无链接的可嵌入图形,彼得森图表,罗伯逊的Apex图表

与Wolfram一起探索| Alpha

工具书类

C.C.亚当斯。结书:结的数学理论的入门。纽约:W.H。弗里曼,第221-222页,1994年。罗伯逊,N。;西摩,P.D。;和Thomas,R.“图在3-空间中的无链接嵌入”牛市。阿默尔。数学。索克。 28, 84-89, 1993.Sachs,H.“关于平面图上Kuratowski定理的空间类比——一个开放问题”。图论:在波兰阿格罗举行的会议记录,1981年2月10日至13日(编辑M.Horowiecki、J.W.Kennedy和M.M.Sysło)。纽约:Springer-Verlag,第230-241页,1983年。

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“彼得森家族图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PetersenFamilyGraphs.html

主题分类