图St(m)∪K_(p,q)的k优美性及算术性  

k-Gracefulness and arithmetic of graph St(m)∪K_(p,q)

作　　者：路线[1] 潘伟[2] 李秀芬[1] 

机构地区：[1]吉林工程技术师范学院数学系,长春130052 [2]吉林大学数学学院公共数学教研中心,长春130012

出　　处：《吉林大学学报（理学版）》2004年第3期333-336,共4页Journal of Jilin University:Science Edition

摘　　要：对于正整数m,p,q,k∈N+(N+为正整数集合),给出一类非连通图St(m)∪Kp,q,论证了当k>1,且min{p,q}≥2时,该图是k优美图;当k>(q-1)d+1(d>1,d∈N+)时,图St(m)∪Kp,q是(k,d)算术图.This paper presents a kind of unconnected graph St(m)∪K_(p,q) for natural numbers m,p,q∈N^+(N^+ represents the set of positive integers). And it is proved that graph St(m)∪K_(p,q) is a k-graceful graph when k>1 and min{p,q}≥2, while the graph is a (k,d) arithmetic graph when k>(q-1)d+1(d>1 and d∈N^+) .

关 键 词：非连通图 优美图 算术图 

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