Labeled trees generating complete, compact, and discrete ultrametric spaces

DOI10.1007/s00026-022-00581-8zbMath1504.05250arXiv2101.00626OpenAlexW3120641631MaRDI QIDQ2674368

Mehmet Küçükaslan, Aleksey A. Dovgoshey

Publication date: 12 September 2022

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2101.00626

zbMATH Keywords

completenesscompactnesstotal boundednesslocally finite treerayless tree

Mathematics Subject Classification ID

Trees (05C05) Metric spaces, metrizability (54E35) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (3)

Uniqueness of best proximity pairs and rigidity of semimetric spaces ⋮ Hereditary properties of finite ultrametric spaces ⋮ Locally Finite ultrametric spaces and labeled trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs
• On the Gomory-Hu inequality
• On spaces extremal for the Gomory-Hu inequality
• Dual trees must share their ends
• On the homology of locally compact spaces with ends
• The fundamental group of a locally finite graph with ends
• Locally finite graphs with ends: a topological approach. III. Fundamental group and homology
• An embedding, an extension, and an interpolation of ultrametrics
• End spaces and spanning trees
• A dynamic survey of graph labeling
• Weak similarities of finite ultrametric and semimetric spaces
• Ends and tangles
• Geometry of non-Archimedean Gromov-Hausdorff distance
• Topological paths, cycles and spanning trees in infinite graphs
• Trees and ultrametric spaces: A categorical equivalence
• On Urysohn's \(\mathbb{R}\)-tree
• The structures of Hausdorff metric in non-Archimedean spaces
• Locally finite graphs with ends: A topological approach. I: Basic theory
• Finite ultrametric balls
• On some extremal properties of finite ultrametric spaces
• From isomorphic rooted trees to isometric ultrametric spaces
• How rigid the finite ultrametric spaces can be?
• The category of ultrametric spaces is isomorphic to the category of complete, atomic, tree-like, and real graduated lattices LAT\(^*\)
• The comb representation of compact ultrametric spaces
• Graph Theory
• Duality in Infinite Graphs
• Duality of Ends
• Summary on non-Archimedean valued fields
• Isomorphism of Trees and Isometry of Ultrametric Spaces
• Cycle‐cocycle partitions and faithful cycle covers for locally finite graphs

This page was built for publication: Labeled trees generating complete, compact, and discrete ultrametric spaces