论文部分内容阅读
摘要:图G的Pk-路图P-(G)是以G的忌一长路构成的集合为点集,这两个路在P-(G)中相邻当且仅当这两个愚一长路在G中的交为一个k—I-长路且并未一个k+1一长路或者愚一长圈时.令Ek={(v,p):P∈V(P·(G)),v是图Pk(G)的一个顶点),定义全Pk-图TI(G)如下:Tk(G)=(v(G)UV(Pk(G)),E(G)UE(Pk(G))UEk).该文研究全Pt-图的边连通性.