简介:P1(G)是指这样的图:G中的所有k路作为P1(G)的顶点集,两个不同的顶点在Pk(G)中邻接当且仅当它们所对应的两条k路的并为G中的(k+1)路或k圈,那么,完美图猜想对于路图P3(G)是成立的。
简介:本文主要得到了:当7≥k≥4时,L3(G)含有洞Ck的充要条件,3线图L3(G)含有洞的充分性条件及Lk(G)的一些性质.
完美路图P3(G)
完美3线图L3(G)的一点注记