非连通图G_3~2 ∪ G的优美标号

作者：康芳茂; 吴跃生

来源：贵州师范大学学报(自然科学版), 2015, (01): 69-72.

• 优美图
• 交错图
• 非连通图
• 优美标号 graceful graph
• balanced bipartite graph
• unconnected graph
• graceful labeling

讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件。证明了如果图G是特征为k且缺k+2或k+11标号值的交错图,则非连通图G23∪G存在缺k+1标号值的优美标号。

• 单位
  华东交通大学