Embedding of trees in Euclidean spaces (Q1100211)
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: Embedding of trees in Euclidean spaces |
scientific article; zbMATH DE number 4041939
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Embedding of trees in Euclidean spaces |
scientific article; zbMATH DE number 4041939 |
Statements
Embedding of trees in Euclidean spaces (English)
0 references
1988
0 references
It is proved that for any tree T the vertices of T can be placed on the surface of a sphere in \(R^ 3\) in such a way that adjacent vertices have distance 1 and nonadjacent vertices have distance less than 1. This improves an earlier result of the last three authors (to appear in Discrete and Computational Geometry).
0 references
embedding in a sphere
0 references
tree
0 references
