Low-degree minimal spanning trees in normed spaces

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We give a complete proof that in any finite-dimensional normed linear space a finite set of points has a minimal spanning tree in which the maximum degree is bounded above by the strict Hadwiger number of the unit ball, i.e., the largest number of unit vectors such that the distance between any two is larger than 1.
5 pages

Keywords

Metric Geometry, Combinatorics, 05C05 (Primary), 52C17 (Secondary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/110222

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0603394
 http://arxiv.org/abs/math/0603394
 Applied Mathematics Letters 19 (2006), 122-125
 doi:10.1016/j.aml.2005.03.011

Collections

arXiv