主題
Search

停用拓撲次圖


如果一個圖作為一個同胚子圖出現在給定圖(即,從一個圖的某個圖的細分到另一個圖的某個細分存在同構)中,則該圖是一個停用拓撲次圖(也稱為停用同胚子圖),這意味著它不是某些圖族中的成員。 例如,庫拉托夫斯基定理指出,如果一個圖不包含完全圖 K_5效用圖 K_(3,3) 作為拓撲次圖(同胚子圖),則該圖是平面圖

下表總結了一些具有停用拓撲次圖阻礙的圖族。

阻礙
平面圖K_5, K_(3,3)
射影平面圖103 個圖
環面圖>250000 個圖

參見

停用匯出子圖停用次圖庫拉托夫斯基定理

使用 探索

引用為

韋斯坦因,埃裡克·W. "停用拓撲次圖。" 來自 Web 資源。 https://mathworld.tw/ForbiddenTopologicalMinor.html

學科分類