Multiset Permutations and Loopless Gener
โ
James F. Korsh; Paul LaFollette
๐
Article
๐
2000
๐
Elsevier Science
๐
English
โ 131 KB
An ordered tree with specified degree sequence and n internal nodes has a i ลฝ . nodes of degree i, where a s 1 q ร i y 1 a and n s ร a . This paper presents the first loopless algorithm for generating all ordered trees with specified degree sequence. It uses a new version of the algorithm for gener