パーフェクトグラフ

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

参考文献 
  Second edition, Annals of Discrete Mathematics 57, Elsevier, 2004.

関連項目 

 グラフ彩色

外部リンク 
 

グラフ理論のグラフ