Abstract.
The main result of this paper is as follows. Any two cycles of odd lengths of the graph of diameters G in three-dimensional Euclidean space have a common vertex. Some properties of graphs of diameters in two-dimensional Banach spaces with strictly convex metrics are also established. Applications are given.
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received December 28, 1998, and in revised form September 10, 1999. Online publication May 15, 2000.
Rights and permissions
About this article
Cite this article
Dol'nikov, V. Some Properties of Graphs of Diameters . Discrete Comput Geom 24, 293–300 (2000). https://doi.org/10.1007/s004540010036
Issue Date:
DOI: https://doi.org/10.1007/s004540010036