主題
Search

伯奇圖


伯奇圖是一個不包含奇數圖洞且不包含奇數圖反洞的簡單圖。強完美圖定理斷言一個圖是完美圖當且僅當它是伯奇圖。


另請參閱

弦圖, 圖反洞, 圖洞, 完美圖, 強完美圖定理

使用 探索

參考文獻

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.

在 上被引用

伯奇圖

請引用為

Weisstein, Eric W. "Berge Graph." 來自 Web 資源. https://mathworld.tw/BergeGraph.html

主題分類