On upper bounds of bandwidths of trees (Q1899015)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On upper bounds of bandwidths of trees |
scientific article |
Statements
On upper bounds of bandwidths of trees (English)
0 references
26 February 1996
0 references
This paper shows that the bandwidth of a tree with \(k\) leaves is at most \(\left\lfloor{k+ 1\over 2}\right\rfloor\). This bound is sharp for stars and paths.
0 references
bandwidth
0 references
tree
0 references
bound
0 references
stars
0 references
paths
0 references