Literature Cited
A. A. Zykov, Theory of Finite Graphs [in Russian], Vol. 1, Izd. Nauk (Sibirsk. Otd.), Novosibirsk (1969).
E. A. Smolenskii, “A method for representing graphs,” Zh. Vychislit. Matem. i Matem. Fiz.,3, No. 2, 371–372 (1962).
K. A. Zaretskii, “Constructing a tree on the basis of a set of distances between the hanging vertices,” Usp. Matem. Nauk,20, No. 6, 90–92 (1965).
E. Stotskii, “On the embedding of finite metrics into graphs,” Sibirsk. Matem. Zh.,5, No. 5, 1203–1206 (1964).
A. K. Kel'mans, “Metric properties of trees,” in: Cybernetics and Control [in Russian], Nauka, Moscow (1967).
V. Imrikh and E. Stotskii, “Optimal embeddings of metrics into graphs,” Dokl. Akad. Nauk SSSR,200, No. 2 (1971).
B. M. Abramov, “A method for representing trees,” in: Computational Techniques in Engineering [in Russian], Minsk (September, 1969).
L. R. Ford and D. R. Fulkerson, Flows in Networks, Princeton University Press, Princeton (1962).
Additional information
Translated from Kibernetika, No. 1, pp. 84–88, January–February, 1974.
Rights and permissions
About this article
Cite this article
Voloshina, A.A., Feinberg, V.Z. Metric properties of trees. Cybern Syst Anal 10, 101–107 (1974). https://doi.org/10.1007/BF01069024
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069024