摘要
讨论了形如P_(6k+5)~3∪P_n^3的非连通并图的优美性,用构造性的方法给出了P_(6k+5)~3∪P_n^3的优美标号,并证明P_(6k+5)~3∪P_n^3是交错图.
The gracefulness of disconnected graph of P^36k＋5∪P^3n is discussed. The graceful labelings are given. It is also proved that union graph of P^36k＋5∪P^3n is alternating graph.
出处
《吉首大学学报（自然科学版）》
CAS
2012年第3期4-6,10,共4页
Journal of Jishou University(Natural Sciences Edition)
基金
国家自然科学基金资助项目(11061014)
华东交通大学校立科研基金资助项目(11JC05)
关键词
非连通图
优美标号
优美图
交错图
disconnected graph
graceful labeling
graceful graph
alternating graph
