图反洞

一个图补图的图洞。图反洞如果具有偶数个顶点则称为偶的，如果具有奇数个顶点则称为奇的 (Chvátal)。没有奇反洞是完美图（因为具有个顶点的反洞的团数是，并且其色数是）。

参见

Berge 图, 无弦圈, 图圈, 图洞, 强完美图定理

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Chvátal, V. "The Strong Perfect Graph Theorem." http://www.cs.concordia.ca/~chvatal/perfect/spgt.html.

在 Wolfram|Alpha 上被引用

引用为

Weisstein, Eric W. "图反洞。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/GraphAntihole.html

主题分类