主題
Search

圖的切除


GraphExcision

S 是三次圖 G子圖。圖的切除 G circleminus S 是透過移除樹,然後合併邊所得到的圖。例如,如果在 Tutte 8-籠(左圖)中,由 6 個內部點形成的樹(中圖)被切除,則得到 McGee 圖(右圖)。類似地,切除 Heawood 圖 得到 Petersen 圖,切除 廣義六邊形(即,唯一的 12-籠圖)得到 Balaban 11-籠 (Biggs 1998)。

切除的反向操作是插入。這兩種操作都用於 的分析中。

GraphExcisedCubicSymmetric

下表給出了一些 三次對稱圖 以及已命名的邊切除圖,如上所示。


另請參閱

籠圖, 三次對稱圖

此條目的部分內容由 Ed Pegg, Jr. 貢獻 (作者連結)

使用 探索

參考文獻

Biggs, N. "具有大圍長的三次圖的構造。" Elec. J. Combin. 5, 8月 31 日, 1998.

在 中被引用

圖的切除

請引用為

Pegg, Ed Jr.Weisstein, Eric W. "圖的切除。" 來自 Web 資源。 https://mathworld.tw/GraphExcision.html

主題分類