伯奇图

伯奇图是一个不包含奇数图洞且不包含奇数图反洞的简单图。强完美图定理断言一个图是完美图当且仅当它是伯奇图。

另请参阅

弦图, 图反洞, 图洞, 完美图, 强完美图定理

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Cornuéjols, G. "The Strong Perfect Graph Conjecture." International Congress of Mathematics, Beijing, China, 2002, Vol. 3. pp. 547-559. http://integer.gsia.cmu.edu/webpub/SPGCsurvey.pdf.Chvátal, V. "The Strong Perfect Graph Theorem." http://www.cs.concordia.ca/~chvatal/perfect/spgt.html.

在 Wolfram|Alpha 上被引用

请引用为

Weisstein, Eric W. "Berge Graph." 来自 MathWorld--Wolfram Web 资源. https://mathworld.net.cn/BergeGraph.html

主题分类