这个图补码的完全图本身就是完美的。最初被称为弱完美图猜想（Fulkerson 1971），结果随后被Lovász（1972）和从此被称为完美图定理（Skiena 1990，p.219；Cornuéjols 2002）。
另请参见
完美图形,强大完美图定理
与Wolfram一起探索| Alpha
工具书类
Cornuéjols，G.“强完美图猜想”国际数学大会，中国北京，2002年，第3卷。第547-559页。http://integer.gsia.cmu.edu/webpub/SPGCsurvey.pdf.富尔克森，D.R.公司。“多面体的阻塞和反阻塞对。”数学。程序。 1,168-194, 1971.Lovász，L.“正规超图与完美图形推测。"光盘。数学。 2, 253-267, 1972.斯基纳，美国。实施离散数学：组合数学和图论与Mathematica。阅读，马萨诸塞州：Addison-Wesley，1990年。D.B.韦斯特。“完美图定理。”介绍图论，第二版。新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，第226页和320-3232000年。参考Wolfram | Alpha
完美图定理
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“完美图定理”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PerfectGraphTheorem.html
主题分类
