パーフェクトグラフ

グラフ理論で、パーフェクトグラフ（英: 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. 日本オペレーションズ・リサーチ学会 (2008年3月13日). 2024年3月7日閲覧。

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.