主題
Search

圖反洞


一個圖補圖圖洞。圖反洞如果具有偶數個頂點則稱為偶的,如果具有奇數個頂點則稱為奇的 (Chvátal)。沒有奇反洞是完美圖(因為具有 2k+1 個頂點的反洞的團數k,並且其色數k+1)。


參見

Berge 圖, 無弦圈, 圖圈, 圖洞, 強完美圖定理

使用 探索

參考文獻

Chvátal, V. "The Strong Perfect Graph Theorem." http://www.cs.concordia.ca/~chvatal/perfect/spgt.html.

在 上被引用

圖反洞

引用為

Weisstein, Eric W. "圖反洞。" 來自 網路資源。 https://mathworld.tw/GraphAntihole.html

主題分類