一個圖補圖的圖洞。圖反洞如果具有偶數個頂點則稱為偶的,如果具有奇數個頂點則稱為奇的 (Chvátal)。沒有奇反洞是完美圖(因為具有 個頂點的反洞的團數是
,並且其色數是
)。
圖反洞
參見
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