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