改进了J.Edunbar和M.Frick所得的结果。通过找每一个围长大于（n-3）的图的一个Pn＋1-半核,找到它的Pn＋1-核,这样就可以对图进行剖分。从......

图G的最长路的阶称为环游阶,记为τ（G）。顶点集V（G）的子集S称为图G的Pn-核,如果满足τ（G[S]）≤n-1且V（G）-S的每一个顶点v都与G[S]中阶为n-1......