主題
Search

奇無弦圈


奇無弦圈是長度 >4無弦圈

一個圖被稱為完美圖當且僅當G 及其圖的補圖 G^_ 都不包含奇無弦圈。因此,沒有 5-圈且沒有更大的奇無弦圈的圖自動是完美圖。這是正確的,因為在 G^_ 中存在無弦 5-圈對應於在 G 中的 5-圈,並且 G^_ 不能有無弦 7-圈或更大的圈,因為在 G^_ 中這些圈的對角線將在 G 中包含一個 5-圈。


另請參閱

無弦圈, 奇數, 完美圖

使用 探索

請按如下方式引用

Weisstein, Eric W. "奇無弦圈。" 來自 Web 資源。 https://mathworld.tw/OddChordlessCycle.html

主題分類