On the k-metric Dimension of Metric Spaces

2016/03/13 by Alan F. Beardon, Beardon, A. F., Juan A. Rodríguez‐Velázquez +1
Computer Science · #51F99 #54E35 #FOS: Mathematics #Graph Labeling and Dimension Problems #Metric Geometry (math.MG)

paper · pdf · doi:10.48550/arxiv.1603.04049

openalex publication_date 2016/03/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The metric dimension of a general metric space was defined in 1953, applied to the set of vertices of a graph metric in 1975, and developed further for metric spaces in 2013. It was then generalised in 2015 to the k-metric dimension of a graph for each positive integer k, where k=1 corresponds to the original definition. Here, we discuss the k-metric dimension of general metric spaces.

Related

• The k-metric dimension of graphs: a general approach
• The k-metric dimension of a graph
• Metric dimension related parameters in graphs: A survey on combinatorial, computational and applied results
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and its Applications
• Lexicographic metric spaces: basic properties and the metric dimension