话题
搜索

内在链接图


内在链接

本质链接图是图表具有这样的性质,即它在三维中的任何嵌入都包含一个非平凡的链接。A类图表是内在联系的若(iff)它包含七种中的一种彼得森家族图(罗伯逊et(等)阿尔。1993年)作为次要图形.

这个完全图 K_6公司(左)是内在联系的,因为它至少包含两个相连的三角形. The完成k个-分部图 K_(3,3,1)(右)也有内在联系。

没有内在联系的图称为无链接地可嵌入图.

上的图形n> 6个具有的节点边缘计数 m> 10n-6岁是内在联系的。


另请参见

完整图形,完成k个-分区图,无链接的可嵌入图形,彼得森家族图

与Wolfram一起探索| Alpha

工具书类

C.C.亚当斯。结书:结的数学理论的入门。纽约:W.H。弗里曼,第217-221页,1994年。Naimi,R。;巴韦莱斯库,答:。;和Pavelescu,E.《最大无链图的新边界》,2020年9月20日。https://arxiv.org/abs/2007.10522.奥德内尔,年。;Naimi,R。;Pavelescu,A。;和Pavelescu,E.“无链接可嵌入图。"J.结理论及其分歧2250075,1-10, 2022.Robertson,北卡罗来纳州。;西摩,P.D。;和Thomas,R.“Linkless图在3-空间中的嵌入。"牛市。阿默尔。数学。Soc公司。 28, 84-89,1993

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“内在链接图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/IntrinscallyLinkedGraph.html

主题分类