パーフェクトグラフ
グラフ理論で、パーフェクトグラフ(英: 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日閲覧。
- 表示
- 編集