非连通图C_(4m)∪G的优美标号

作者：吴跃生

来源：重庆师范大学学报(自然科学版), 2015, (02): 79-83.

• 优美图
• 平衡二分图
• 非连通图
• 优美标号 graceful graph
• balanced bipartite graph
• unconnected graph
• graceful labeling

讨论了非连通图C4 m∪G的优美性,给出了非连通图C4 m∪G是优美图的4个充分条件:当图G是缺标号值k+3 m且特征为k的交错图时,非连通图C4 m∪G存在着缺标号值k+1的优美标号;当图G是缺标号值k+m+1且特征为k的交错图时,非连通图C4 m∪G存在特征为2 m+k+1缺标号值k+1的交错标号;当图G是缺标号值k+2 m且特征为k的交错图时,非连通图C4 m∪G存在缺标号值k+3 m的优美标号;当图G是缺标号值k+2 m+1且特征为k的交错图时,非连通图C4 m∪G存在缺标号值k+m的优美标号。

• 单位
  华东交通大学