图G最长路的阶称为环游阶，记为Υ(G).顶点集V(G)的子集S称为图G的Pn-核，如果满足Υ(G[S])≤n-1且V(G)-S的每一个项点υ与G(S)中阶为n......

改进了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......