Journal of Applied Sciences ›› 1987, Vol. 5 ›› Issue (1): 79-84.
• Articles • Previous Articles Next Articles
LLU JLAZHUANG
Received:
Revised:
Online:
Published:
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].
LLU JLAZHUANG. GENERATING ALL NONISOMORPHIC ROOTED TREES AND ALL NONISOMORPHIC TREES[J]. Journal of Applied Sciences, 1987, 5(1): 79-84.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jas.shu.edu.cn/EN/
https://www.jas.shu.edu.cn/EN/Y1987/V5/I1/79