Isomorphism of Trees and Isometry of Ultrametric Spaces

Authors

Oleksiy Dovgoshey, Institute of Applied Mathematics and Mechanics of NASU of UkraineFollow

Abstract

We study the conditions under which the isometry of spaces with metrics generated by weights given on the edges of finite trees is equivalent to the isomorphism of these trees. Similar questions are studied for ultrametric spaces generated by labelings given on the vertices of trees. The obtained results generalized some facts previously known for phylogenetic trees and for Gurvich---Vyalyi monotone trees.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 License.

Recommended Citation

Dovgoshey, Oleksiy (2020) "Isomorphism of Trees and Isometry of Ultrametric Spaces," Theory and Applications of Graphs: Vol. 7: Iss. 2, Article 3.
DOI: 10.20429/tag.2020.070203
Available at: https://digitalcommons.georgiasouthern.edu/tag/vol7/iss2/3