設 樹 是三次圖
的子圖。圖的切除
是透過移除樹,然後合併邊所得到的圖。例如,如果在 Tutte 8-籠(左圖)中,由 6 個內部點形成的樹(中圖)被切除,則得到 McGee 圖(右圖)。類似地,切除 Heawood 圖 得到 Petersen 圖,切除 廣義六邊形(即,唯一的 12-籠圖)得到 Balaban 11-籠 (Biggs 1998)。
切除的反向操作是插入。這兩種操作都用於 籠 的分析中。
下表給出了一些 三次對稱圖 以及已命名的邊切除圖,如上所示。
設 樹 是三次圖
的子圖。圖的切除
是透過移除樹,然後合併邊所得到的圖。例如,如果在 Tutte 8-籠(左圖)中,由 6 個內部點形成的樹(中圖)被切除,則得到 McGee 圖(右圖)。類似地,切除 Heawood 圖 得到 Petersen 圖,切除 廣義六邊形(即,唯一的 12-籠圖)得到 Balaban 11-籠 (Biggs 1998)。
切除的反向操作是插入。這兩種操作都用於 籠 的分析中。
下表給出了一些 三次對稱圖 以及已命名的邊切除圖,如上所示。
此條目的部分內容由 Ed Pegg, Jr. 貢獻 (作者連結)
Pegg, Ed Jr. 和 Weisstein, Eric W. "圖的切除。" 來自 Web 資源。 https://mathworld.tw/GraphExcision.html