摘要
讨论了P_(6k)~3∪P_n^3非连通并图的优美性,用构造性的方法给出了P_(6k)~3∪P_n^3的优美标号,并证明P_(6k)~3∪P_n^3是交错图.
Discussed the gracefulness of disconnected graph P_（6k）~3∪P_n^3,gave the graceful labelings by construction method.Also proved that union graph of P_（6k）~3∪P_n^3 are alternating graph.
出处
《高师理科学刊》
2012年第2期1-3,共3页
Journal of Science of Teachers＇College and University
基金
国家自然科学基金资助项目(11061014)
江西省自然科学基金资助项目(20114BAB201010)
华东交通大学校立科研基金资助项目(11JC05)
关键词
非连通图
优美标号
优美图
交错图
disconnected graph
graceful labeling
graceful graph
alternating graph
