奇無弦圈是長度 的無弦圈。
一個圖被稱為完美圖,當且僅當圖 及其圖的補圖
都不包含奇無弦圈。因此,沒有 5-圈且沒有更大的奇無弦圈的圖自動是完美圖。這是正確的,因為在
中存在無弦 5-圈對應於在
中的 5-圈,並且
不能有無弦 7-圈或更大的圈,因為在
中這些圈的對角線將在
中包含一個 5-圈。
奇無弦圈是長度 的無弦圈。
一個圖被稱為完美圖,當且僅當圖 及其圖的補圖
都不包含奇無弦圈。因此,沒有 5-圈且沒有更大的奇無弦圈的圖自動是完美圖。這是正確的,因為在
中存在無弦 5-圈對應於在
中的 5-圈,並且
不能有無弦 7-圈或更大的圈,因為在
中這些圈的對角線將在
中包含一個 5-圈。
Weisstein, Eric W. "奇無弦圈。" 來自 Web 資源。 https://mathworld.tw/OddChordlessCycle.html