强完美图

如果图的每个导出子图都存在一个独立顶点集，该集合与的所有极大团相交，则该图是强完美图（Berge 和 Duchet 1984, Ravindra 1999）。

每个强完美图都是完美图，但反之不一定成立。

每个 -无图（即，每个不包含路径图路径图作为顶点导出子图的图）都是强完美图 (Ravindra 1999)。

另请参阅

完美图, 弱完美图

使用 Wolfram|Alpha 探索

更多尝试

（2,-1）和（4,2）是线性独立的吗？
面心立方
L 积分变换

参考文献

Berge, C. and Duchet, P. "Strongly Perfect Graphs." Ann. Disc. Math. 21, 57-61, 1984.Ravindra, G. "Some Classes of Strongly Perfect Graphs." Disc. Math. 206, 197-203, 1999.Wang, H. Y. "Which Claw-Free Graphs Are Strongly Perfect?" Disc. Math. 306, 2602-2629, 2006.

请引用为

韦斯坦, 埃里克·W. "强完美图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/StronglyPerfectGraph.html