On upper bounds of bandwidths of trees (Q1899015)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On upper bounds of bandwidths of trees |
scientific article; zbMATH DE number 801084
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On upper bounds of bandwidths of trees |
scientific article; zbMATH DE number 801084 |
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
