本征链接图是一种 图,其特性是在三维空间中的任何嵌入都包含一个非平凡的链环。一个 图 是本征链接的,当且仅当它包含七个 Petersen 族图 (Robertson et al. 1993) 之一作为 图子式。
完全图 (左) 是本征链接的,因为它至少包含两个链接的三角形。 完全 k-部图
(右) 也是本征链接的。
不是本征链接的图被称为无链嵌入图。
一个具有 个节点的图,其边数
大于
,则是本征链接的。
本征链接图是一种 图,其特性是在三维空间中的任何嵌入都包含一个非平凡的链环。一个 图 是本征链接的,当且仅当它包含七个 Petersen 族图 (Robertson et al. 1993) 之一作为 图子式。
完全图 (左) 是本征链接的,因为它至少包含两个链接的三角形。 完全 k-部图
(右) 也是本征链接的。
不是本征链接的图被称为无链嵌入图。
一个具有 个节点的图,其边数
大于
,则是本征链接的。
韦斯坦因,埃里克·W. "本征链接图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/IntrinsicallyLinkedGraph.html