The Reconstruction of q-Trees

Let q be a positive integer.The graphs,called the q-trees are defined by recursion:the smallest q-tree is the complete graph K_q with q vertices,and a q-tree with n+1 vertices where n≥q is obtained by adding a new vertex adjacent to each of q arbitrarily selected but mutually adjacent vertices of q-tree with n vertices.Obviously,1-trees are the graphs which are generally called trees.In this paper,it is proved that for any positive integer q,q-tree is reconstructible.