简介:P1(G)是指这样的图:G中的所有k路作为P1(G)的顶点集,两个不同的顶点在Pk(G)中邻接当且仅当它们所对应的两条k路的并为G中的(k+1)路或k圈,那么,完美图猜想对于路图P3(G)是成立的。
完美路图P3(G)