摘要
讨论了形如P6k+13∪Pn3非连通并图的优美性,用构造性的方法给出了P6k+13∪Pn3的优美标号,并证明P6k+13∪Pn3是交错图.
Abstract: The gracefulness of disconnected graph of P^36k+1∪P^3n is discussed. The graceful labelings are given. It al is so proves that union graph of P^36k+1∪P^3n is alternating graph.
出处
《嘉应学院学报》
2012年第2期5-8,共4页
Journal of Jiaying University
基金
国家自然科学基金资助项目(11061014)
江西省自然科学基金资助项目(20114BAB201010)
华东交通大学校立科研基金资助项目(11JC05)
关键词
非连通图
优美标号
优美图
交错图
disconnected graph
graceful labeling
graceful graph
alternating graph