Longest paths in trees and isometricity of ultrametric spaces

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Dovgoshey, Oleksiy, Rovenska, Olga
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918158669971456
author Dovgoshey, Oleksiy
Rovenska, Olga
author_facet Dovgoshey, Oleksiy
Rovenska, Olga
contents Let $T$ be a tree of arbitrary finite or infinite order and let $U(T)$ be the set of all ultrametric spaces generated by vertex labelings of $T$. Let ${\bf US}$ denote the class of all ultrametric spaces generated by vertex labelings of star graphs. We prove that the inclusion $U(T)\subseteq {\bf US}$ holds if and only if the longest path in $T$ has a length not exceeding three.
format Preprint
id arxiv_https___arxiv_org_abs_2510_10038
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Longest paths in trees and isometricity of ultrametric spaces
Dovgoshey, Oleksiy
Rovenska, Olga
General Topology
Let $T$ be a tree of arbitrary finite or infinite order and let $U(T)$ be the set of all ultrametric spaces generated by vertex labelings of $T$. Let ${\bf US}$ denote the class of all ultrametric spaces generated by vertex labelings of star graphs. We prove that the inclusion $U(T)\subseteq {\bf US}$ holds if and only if the longest path in $T$ has a length not exceeding three.
title Longest paths in trees and isometricity of ultrametric spaces
topic General Topology
url https://arxiv.org/abs/2510.10038