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

The optimal pebbling number of the complete m-ary tree

โœ Scribed by Hung-Lin Fu; Chin-Lin Shiue


Book ID
108315481
Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
136 KB
Volume
222
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


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