DocumentCode :
878170
Title :
Iterative procedure for generating trees and directed trees
Author :
Chen, Wai-Kai
Author_Institution :
Ohio University, Department of Electrical Engineering, Clippinger Research Laboratories, Athens, USA
Volume :
4
Issue :
23
fYear :
1968
Firstpage :
516
Lastpage :
518
Abstract :
An iterative procedure for generating trees and directed trees is described. The procedure will not introduce any redundancies, duplications, or cancellations of terms, and is readily adaptable for a digital computer. With minor modifications, the process may also be used to generate 2-trees and directed 2-trees, and for the evaluation of the numbers of trees, directed trees, 2-trees and directed 2-trees efficiently.
Keywords :
trees (mathematics);
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el:19680400
Filename :
4210216
Link To Document :
بازگشت