几类和扇有关图的优美性

作者：王涛; 魏静; 李德明

来源：安徽大学学报(自然科学版), 2016, 40(04): 12-16.

• 图
• 优美图
• k-强优美图

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

• 单位
  华北科技学院; 首都师范大学