摘要
讨论了形如P2k2※∪P2k2※非连通并图的优美性,用构造性的方法给出了P2k2※∪P2k2※的优美标号,并证明P2k2※∪P2k2※是交错图.
Discussed the gracefulness of disjoint union graph of P（2k）（2※）∪P（2k）（2※）.Gave the graceful labeling by Construction method,also proved that union graph of P（2k）（2※）∪P（2k）（2※） is alternating graph.
出处
《高师理科学刊》
2011年第4期18-19,51,共3页
Journal of Science of Teachers＇College and University
关键词
非连通图
优美标号
优美图
交错图
disjoint union
graceful labeling
graceful graph
alternating graph
