本徵連結圖是一種 圖,其特性是在三維空間中的任何嵌入都包含一個非平凡的鏈環。一個 圖 是本徵連結的,當且僅當它包含七個 Petersen 族圖 (Robertson et al. 1993) 之一作為 圖子式。
完全圖 (左) 是本徵連結的,因為它至少包含兩個連結的三角形。 完全 k-部圖
(右) 也是本徵連結的。
不是本徵連結的圖被稱為無鏈嵌入圖。
一個具有 個節點的圖,其邊數
大於
,則是本徵連結的。
本徵連結圖是一種 圖,其特性是在三維空間中的任何嵌入都包含一個非平凡的鏈環。一個 圖 是本徵連結的,當且僅當它包含七個 Petersen 族圖 (Robertson et al. 1993) 之一作為 圖子式。
完全圖 (左) 是本徵連結的,因為它至少包含兩個連結的三角形。 完全 k-部圖
(右) 也是本徵連結的。
不是本徵連結的圖被稱為無鏈嵌入圖。
一個具有 個節點的圖,其邊數
大於
,則是本徵連結的。
韋斯坦因,埃裡克·W. "本徵連結圖。" 來自 Web 資源。 https://mathworld.tw/IntrinsicallyLinkedGraph.html