パーフェクトグラフ

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

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

 関連項目 

 グラフ彩色

 外部リンク 


Category:グラフ理論のグラフ
Category:数学に関する記事