主题
Search

彼得森族图


彼得森族图,不要与广义彼得森图混淆,是由彼得森图(或完全图 K_6) 通过 del -YY-del 变换获得的一组七个图。

NablaYTransforms

在这里,del -Y 变换对应于用形成 Y 的三个图边和一个新的图顶点替换形成三角形图 C_3 的三个 图边,而 del -Y 变换是此操作的逆操作。

PetersenFamilyGraphs
PetersenGraphs

如上所示并在下表中列举,彼得森族图包括彼得森图 P完全三部图 K_(1,3,3)完全图 K_6完全二部图 减边 K_(4,4)-e

索引顶点计数
110彼得森图 P
29彼得森族图 P_2
38彼得森族图 P_3
47彼得森族图 P_4
57完全三部图 K_(1,3,3)
66完全图 K_6
78完全二部图 减边 K_(4,4)-e

Sachs (1983) 表明彼得森族的七个图是本质连结的,即,无论它们如何嵌入空间,它们都具有相互连接的环。他还建议通过禁用子图来表征这些图。Robertson 等人 (1993) 通过确定本质连结图的特征是具有彼得森族的一个成员作为图次小图,解决了这个问题。

此外,彼得森族图也是顶点图禁用次小图之一。


参见

顶点图, 禁用次小图, 广义彼得森图, 本质连结图, 无连接嵌入图, 彼得森图, Robertson 顶点图

使用 Wolfram|Alpha 探索

参考文献

Adams, C. C. The Knot Book: An Elementary Introduction to the Mathematical Theory of Knots. 纽约:W. H. Freeman, 页码:221-222, 1994.Robertson, N.; Seymour, P. D.; and Thomas, R. "'Linkless Embeddings of Graphs in 3-Space.'" Bull. Amer. Math. Soc. 28, 84-89, 1993.Sachs, H. "On a Spatial Analogue of Kuratowski's Theorem on Planar Graphs--An Open Problem". 在 Graph Theory: Proceedings of a Conference held in Łagòw, Poland, February 10-13, 1981 (编辑 M. Horowiecki, J. W. Kennedy, 和 M. M. Sysło). 纽约: Springer-Verlag, 页码:230-241, 1983.

引用为

Weisstein, Eric W. "Petersen Family Graphs." 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/PetersenFamilyGraphs.html

主题分类