论文部分内容阅读
证明下面的结论:对任意自然数n≥2,图K1V(Pn,∪Pn-1)是(n-1)强优美图.对任意自然数n≥3,图(K1V(Pn(1),∪Pn(2)))∪G是优美图;对任意自然数n≥4,图(K1V(Pn(1)∪Pn(2) ∪Pn(3)))∪H是优美图,其中k=[n/2],Pn是m个顶点的路,Gi为含有i条边的优美图.给定优美图Gn-1和其优美标号f,Gk-1和其优美标号g,设u∈Gn-1,v∈Gk-1,且f(u)=g(u)=0,取不同的两边xy和x’y',点x与u合并后得到的图记为G,点x'与v合并后得到的图铲