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