パーフェクトグラフ

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

参考文献編集

関連項目編集

外部リンク編集