一类单圈图的优美性

作者：陈淑贞^*; 巫子然

来源：海南师范大学学报(自然科学版), 2018, 31(04): 405-411.

• 单圈图
• 毛毛虫
• 优美图
• 优美标号

优美图是图标号问题中研究最多的一类图。文章研究了在圈Cn上的每个顶点都粘接一棵相同的毛毛虫树所组成的图Cn∪Tm[r0,r1,···,rm]的优美性,并用优美图的定义证明了当n≡0,3(mod 4)时,图Cn∪Tm[r0,r1,···,rm]是优美的。

• 单位
  海南师范大学