关于图的三种边优美性的注记

作者：温一慧

来源：曲阜师范大学学报(自然科学版), 2008, (01): 48-50+54.

• P
• P 1)-图
• 边优美
• 超边优美
• Q(a)P(b)-超边优美 (P
• P 1)-graph
• edge-graceful
• super edge-graceful
• Q(a)P(b)-super edge-graceful

该文通过对一类(P,P 1)-图的边优美、超边优美与Q(a)P(b)-超边优美性的讨论,指出了在(P,P 1)-图中不存在既是边优美、又是超边优美与Q(a)P(b)-超边优美的图,得到了边优美与超边优美概念之间不存在包容关系等结果.

• 单位
  苏州科技大学