强完美图定理及相关的问题

介绍强完美图定理(The Strong Perfect Graph Theorem,SPGT)的历史和获证经过,同时简述SPGT被克服后生发的一些新问题,以期对图理论的一般研究起到鼓励和促进作用.因具体的证明浩大聱曲,在技术的部分仅注重框架而不涉及细节.

关于路图P_k(G)的完美性

本文指正了文中一个结论的错误,证明了当G不含有圈C_k时,不含有奇洞的路图P_k(G)是完美图,并且得到了路图P_k(G)含有奇洞的充分性条件等一些结论。