Journal of Applied Sciences ›› 1987, Vol. 5 ›› Issue (1): 79-84.

• Articles • Previous Articles     Next Articles

GENERATING ALL NONISOMORPHIC ROOTED TREES AND ALL NONISOMORPHIC TREES

LLU JLAZHUANG   

  1. Shandong University
  • Received:1984-01-25 Revised:1985-01-26 Online:1987-03-31 Published:1987-03-31

Abstract: In the present paper, the representative sequence of path lengths of a rooted tree and that of a tree is defined. It is found that between the treeg (resp. rooted trees) of order n-1 and that of order n, there exist simple relations between their sequences of path lengths. Making use of the relations, we obtain algorithms which generate the sequences of path lengths of all nonisomorphio rooted trees and all nonisomorphio trees. The storage required is less than that of the algorithm in[1], and the computer time required is less than that of the algorithm in[2].