摘要
证明了:对任意自然数n,k,非连通图C4(nk)∪C4k-1,C4(nk)∪C4k∪C8k-1,C4(nk)∪P2k+5和C4(nk)∪P3k+3是优美图.
In this paper,we show that for natural numbers n,k,the disconnected graphs C(n)4k∪C4k-1,C(n)4k∪C4k∪C8k-1,C(n)4k∪P2k+5 and C(n)4k∪P3k+3 are graceful.
出处
《西南大学学报(自然科学版)》
CAS
CSCD
北大核心
2013年第8期83-87,共5页
Journal of Southwest University(Natural Science Edition)
基金
国家自然科学基金资助项目(10201022)
北京市自然科学基金资助项目(1102015)
中央高校基本科研业务费资助(2011B019
3142013104
JCB1207B)
关键词
图
优美图
优美标号
非连通图
graph
graceful graph
graceful labeling
disconnected graph