パーフェクトグラフ

グラフ理論で、パーフェクトグラフ（英: perfect graph）とは、すべての誘導部分グラフの彩色数とクリーク数が等しいグラフである。「理想グラフ」あるいは「完璧グラフ」と和訳されることもある。

参考文献

• Golumbic, Martin Charles (1980), Algorithmic Graph Theory and Perfect Graphs, Academic Press, ISBN 0-444-51530-5, http://www.elsevier.com/wps/find/bookdescription.cws_home/699916/description#description  Second edition, Annals of Discrete Mathematics 57, Elsevier, 2004.

関連項目

• グラフ彩色

外部リンク

• “パーフェクトグラフ”. ORWiki. 日本オペレーションズ・リサーチ学会 (2008年3月13日). 2024年3月7日閲覧。