论文部分内容阅读
证明下面的结论：对任意自然数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合并后得到的图铲