主题
Search

奇无弦圈


奇无弦圈是长度 >4无弦圈

一个图被称为完美图当且仅当G 及其图的补图 G^_ 都不包含奇无弦圈。因此,没有 5-圈且没有更大的奇无弦圈的图自动是完美图。这是正确的,因为在 G^_ 中存在无弦 5-圈对应于在 G 中的 5-圈,并且 G^_ 不能有无弦 7-圈或更大的圈,因为在 G^_ 中这些圈的对角线将在 G 中包含一个 5-圈。


另请参阅

无弦圈, 奇数, 完美图

使用 Wolfram|Alpha 探索

请按如下方式引用

Weisstein, Eric W. "奇无弦圈。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/OddChordlessCycle.html

主题分类