主題
Search

本徵連結圖


IntrinsicallyLinked

本徵連結圖是一種 ,其特性是在三維空間中的任何嵌入都包含一個非平凡的鏈環。一個 是本徵連結的,當且僅當它包含七個 Petersen 族圖 (Robertson et al. 1993) 之一作為 圖子式

完全圖 K_6 (左) 是本徵連結的,因為它至少包含兩個連結的三角形完全 k-部圖 K_(3,3,1) (右) 也是本徵連結的。

不是本徵連結的圖被稱為無鏈嵌入圖

一個具有 n>6 個節點的圖,其邊數 m>10n-6 大於 m>10n-6,則是本徵連結的。


另請參閱

完全圖, 完全 k-部圖, 無鏈嵌入圖, Petersen 族圖

使用 探索

參考文獻

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. "本徵連結圖。" 來自 Web 資源。 https://mathworld.tw/IntrinsicallyLinkedGraph.html

主題分類