几类与圈有关图的优美性  

Gracefulness of Some Graphs Related to Cycle

作　　者：王涛[1] 王清[1] 李德明[2] 

机构地区：[1]华北科技学院基础部,河北三河065201 [2]首都师范大学数学系,北京100048

出　　处：《西南大学学报（自然科学版）》2013年第8期83-87,共5页Journal of Southwest University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10201022);北京市自然科学基金资助项目(1102015);中央高校基本科研业务费资助(2011B019;3142013104;JCB1207B)

摘　　要：证明了:对任意自然数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.

关 键 词：图 优美图 优美标号 非连通图 

分 类 号：O157.5[理学—数学]