摘要
讨论了形如P6k+23∪Pn3非连通并图的优美性,用构造性的方法给出P6k+23∪Pn3的优美标号,并证明P6k+23∪Pn3是交错图。
The gracefulness of disconnected graph of P（6k＋2）^3∪Pn^3is discussed. The graceful labelings are given. It also proves that union graph of P P（6k＋2）^3∪Pn^3 are alternating graph.
出处
《北京联合大学学报》
CAS
2012年第3期66-68,共3页
Journal of Beijing Union University
基金
国家自然科学基金资助项目(11061014)
江西省自然科学基金资助项目(20114BAB201010)
华东交通大学校立科研基金资助项目(11JC05)
关键词
非连通图
优美标号
优美图
交错图
disconnected graph
graceful labeling
graceful graph
alternating graph
