奇无弦圈是长度 的无弦圈。
一个图被称为完美图,当且仅当图 及其图的补图 都不包含奇无弦圈。因此,没有 5-圈且没有更大的奇无弦圈的图自动是完美图。这是正确的,因为在 中存在无弦 5-圈对应于在 中的 5-圈,并且 不能有无弦 7-圈或更大的圈,因为在 中这些圈的对角线将在 中包含一个 5-圈。
奇无弦圈是长度 的无弦圈。
一个图被称为完美图,当且仅当图 及其图的补图 都不包含奇无弦圈。因此,没有 5-圈且没有更大的奇无弦圈的图自动是完美图。这是正确的,因为在 中存在无弦 5-圈对应于在 中的 5-圈,并且 不能有无弦 7-圈或更大的圈,因为在 中这些圈的对角线将在 中包含一个 5-圈。
Weisstein, Eric W. "奇无弦圈。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/OddChordlessCycle.html