主題
Search

拓撲次圖


如果圖 H 的某個圖細分與圖 G 的某個子圖同構,則圖 H 被稱為圖 G 的拓撲次圖,也稱為同胚子圖。

每個拓撲次圖也是一個圖次圖,但反之不一定成立。

子圖同胚問題包括在輸入圖 G 中找到模式圖 H 的同胚影像。


另請參閱

禁止同胚子圖圖次圖圖細分同胚圖Kuratowski 定理

使用 探索

參考文獻

Diestel, R. 圖論, 第 3 版. Berlin, New York: Springer-Verlag, 2005.LaPaigh, A. S. 和 Rivest, R. L. "子圖同胚問題" J. Computer Sys. Sci. 20, 133-149, 1980.

引用為

韋斯坦因,埃裡克·W. "拓撲次圖。" 來自 網路資源。 https://mathworld.tw/TopologicalMinor.html

主題分類