J4

• 数学 • Previous Articles     Next Articles

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

LU Xian1 , PAN Wei2, LI Xiu-fen1   

  1. 1. Department of Mathematics, Jilin Teachers' Institute of Engineering and Technology, Changchun 130052, China;2. The Teaching and Research Centre of Public Mathematics,College of Mathematics, Jilin University, Changchun 130012, China
  • Received:2003-08-29 Revised:1900-01-01 Online:2004-07-26 Published:2004-07-26
  • Contact: PAN Wei

Abstract: This paper presents a kind of unconnected graph St(m)∪Kp,q for natural numbers m,p,q∈N+(N+ represents the set of positive integers). And it is proved that graph St(m)∪Kp,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+) .

Key words: disconnected graph, graceful graph, arithmetic graph

CLC Number: 

  • O157.9