๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Loopless generation of k-ary tree sequences

โœ Scribed by James F. Korsh

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
348 KB
Volume
52
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A Loopless Gray-Code Algorithm for Listi
A Loopless Gray-Code Algorithm for Listing k-ary Trees
โœ Dominique Roelants van Baronaigien ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 91 KB

The bit sequence representation for k-ary trees is a sequence b , b , . . . , b of bits that is formed by doing a preorder traversal of the k-ary tree and writing a 1 when the visited subtree is not empty and a zero when the visited subtree is empty. The representation is well known and in the cas

Multiset Permutations and Loopless Gener
Multiset Permutations and Loopless Generation of Ordered Trees with Specified Degree Sequence
โœ 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

Bandwidth of the complete k-ary tree
Bandwidth of the complete k-ary tree
โœ Lawren Smithline ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 524 KB

We determine, constructively, the bandwidth of the complete k-ary tree on d levels. By rectifying an algorithm of Chung (1988), we establish B( Tk,J = rk(kd -1)/(2d( k -1)) 1. ## 1. Praeludium The bandwidth problem for a graph G is a question about numbering the vertices of G so the maximum differ