主題
Search

羅伯遜-西摩定理


羅伯遜-西摩定理,也稱為圖子式定理,是由羅伯遜和西摩提出的 庫拉托夫斯基歸約定理 的推廣,該定理指出有限 的集合透過子式可嵌入性是良擬序的,由此得出庫拉托夫斯基的“停用子圖”嵌入障礙推廣到更高 虧格 曲面。

形式上,對於固定的 整數 g>=0,存在一個有限的圖列表 L(g),其屬性是一個 C 嵌入到 虧格g 的曲面上 當且僅當 它不包含列表 L 中的任何 作為子式。


另請參閱

停用子圖庫拉托夫斯基歸約定理圖子式

使用 探索

參考文獻

Fellows, M. R. "羅伯遜-西摩定理:應用綜述。" Comtemp. Math. 89, 1-18, 1987.Roberson, N. 和 Seymour, P. D. "圖子式--綜述。" 收錄於 組合數學調查 (I. Anderson 編輯). 英國劍橋: 劍橋大學出版社, pp. 153-171, 1985.

在 上被引用

羅伯遜-西摩定理

請引用為

Weisstein, Eric W. "羅伯遜-西摩定理。" 來自 Web 資源。 https://mathworld.tw/Robertson-SeymourTheorem.html

主題分類