路核和路剖分

摘要

改进了J.Edunbar和M.Frick所得的结果。通过找每一个围长大于(n-3)的图的一个Pn+1-半核,找到它的Pn+1-核,这样就可以对图进行剖分。从而得到:如果G是围长大于n-3的图,且τ(G)=a+b(其中1≤a≤b),那么G有一个(a,b)-剖分。