パーフェクトグラフ
出典: フリー百科事典『ウィキペディア（Wikipedia）』
グラフ理論で、パーフェクトグラフ（英: perfect graph）とは、すべての誘導部分グラフの彩色数とクリーク数が等しいグラフである。「理想グラフ」あるいは「完璧グラフ」と和訳されることもある。
参考文献 [編集]
- Golumbic, Martin Charles (1980), Algorithmic Graph Theory and Perfect Graphs, Academic Press, ISBN 0-444-51530-5 Second edition, Annals of Discrete Mathematics 57, Elsevier, 2004.
関連項目 [編集]
外部リンク [編集]
- “《パーフェクトグラフ》”. ORWiki (2007年8月6日). 2012年4月27日閲覧。
 |
この項目は、数学に関連した書きかけの項目です。この記事を加筆・訂正などしてくださる協力者を求めています（プロジェクト:数学／Portal:数学）。 |
