パーフェクトグラフ
表示
この記事は英語版の対応するページを翻訳することにより充実させることができます。(2024年5月) 翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。
|
グラフ理論で、パーフェクトグラフ(英: 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日閲覧。