Berge图相关论文
介绍强完美图定理(The Strong Perfect Graph Theorem,SPGT)的历史和获证经过,同时简述SPGT被克服后生发的一些新问题,以期对图理论的一......
本文指出了文[1]中一个结论的错误,证明了当G不含有圈Ck时,不含有奇洞的路图Pk(G)是完美图,并且得到了路图Pk(G)含有奇洞的充分性条件......