J4

Previous Articles     Next Articles

The Gracefulness of Two Kinds of Unconnected Graphs(P2∨Kn)∪St(m) and (P2∨Kn)∪T n

PAN Wei1, LU Xian2   

  1. 1. College of Mathematics, Jilin University, Changchun 130012, China; 2. Jilin Teachers’ Institute of Engineering and Technology, Changchun 130052, China
  • Received:2002-12-11 Revised:1900-01-01 Online:2003-04-26 Published:2003-04-26
  • Contact: PAN Wei

Abstract: For natural numbers n,m,i∈N, let Ki be an i-vertex complet e graph, Kn is the complementay graph of graph Kn, St(m) represents a m+1-vertex star tree, Tn is a n-vertex tree, Pn is a n-vertex path, P2∨Kn is the join graph of P2 and Kn. The present paper presents two kinds of unconne cted graphs (P2∨Kn)∪St(m) and (P2∨Kn)∪Tn, and proves that the two kinds of graphs are graceful graph s when n≥2.

Key words: simple graph, unconnectd graph, graceful graph

CLC Number: 

  • O157.9