主题
Search

本征链接图


IntrinsicallyLinked

本征链接图是一种 ,其特性是在三维空间中的任何嵌入都包含一个非平凡的链环。一个 是本征链接的,当且仅当它包含七个 Petersen 族图 (Robertson et al. 1993) 之一作为 图子式

完全图 K_6 (左) 是本征链接的,因为它至少包含两个链接的三角形完全 k-部图 K_(3,3,1) (右) 也是本征链接的。

不是本征链接的图被称为无链嵌入图

一个具有 n>6 个节点的图,其边数 m>10n-6 大于 m>10n-6,则是本征链接的。


另请参阅

完全图, 完全 k-部图, 无链嵌入图, Petersen 族图

使用 Wolfram|Alpha 探索

参考文献

Adams, C. C. 纽结书:纽结数学理论的初等介绍。 New York: W. H. Freeman, pp. 217-221, 1994.Naimi, R.; Pavelescu, A.; and Pavelescu, E. "极大无链图的新界限。" 20 Sep 2020. https://arxiv.org/abs/2007.10522.Odeneal, Y.; Naimi, R.; Pavelescu, A.; and Pavelescu, E. "无链嵌入图的补集问题。" J. Knot Theory and Its Ramifications 2250075, 1-10, 2022.Robertson, N.; Seymour, P. D.; and Thomas, R. "图在 3 维空间中的无链嵌入。" Bull. Amer. Math. Soc. 28, 84-89, 1993.

请引用为

韦斯坦因,埃里克·W. "本征链接图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/IntrinsicallyLinkedGraph.html

主题分类