On the k-metric dimension of metric spaces

DOI10.26493/1855-3974.1281.C7FzbMATH Open1431.54016arXiv1603.04049OpenAlexW2962759531MaRDI QIDQ5225020FDOQ5225020

Authors: Alan F. Beardon, Juan A. Rodríguez-Velázquez 

Publication date: 25 July 2019

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

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.

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

Recommendations

• The \(k\)-metric dimension
• On D-dimension of metrizable spaces
• \(k\)-metric spaces
• scientific article; zbMATH DE number 4182360
• The metric dimension of metric spaces
• scientific article; zbMATH DE number 2145277
• scientific article; zbMATH DE number 810375
• scientific article; zbMATH DE number 90608
• On the metric dimension of certain metric manifolds
• scientific article; zbMATH DE number 3850065

zbMATH Keywords

metric spacemetric dimension\(k\)-metric dimension

Mathematics Subject Classification ID

Distance in graphs (05C12) Metric spaces, metrizability (54E35)

Cites Work

• Resolvability in graphs and the metric dimension of a graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Foundations of Hyperbolic Manifolds
• The metric dimension of metric spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• The metric dimension of geometric spaces
• Landmarks in graphs
• The \(k\)-metric dimension of the lexicographic product of graphs
• \(k\)-metric resolvability in graphs
• Metric bases in digital geometry
• On the adjacency dimension of graphs
• Title not available (Why is that?)
• The \(k\)-metric dimension of corona product graphs
• Geometry. I, II. Transl. from the French by M. Cole and S. Levy
• Computing the \(k\)-metric dimension of graphs
• A metric basis characterization of Euclidean spaces

Cited In (24)

• On the metric dimension of certain metric manifolds
• Title not available (Why is that?)
• Lexicographic metric spaces: Basic properties and the metric dimension
• Finite metric and \(k\)-metric bases on ultrametric spaces
• The adjacency dimension of graphs
• An asymptotic dimension for metric spaces, and the 0-th Novikov-Shubin invariant.
• A note on \(k\)-metric dimensional graphs
• \(k\)-metric spaces
• The metric dimension of metric spaces
• Title not available (Why is that?)
• The fractional \(k\)-truncated metric dimension of graphs
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• A note on the complexity of \(k\)\textsc{-metric dimension}
• Truncated metric dimension for finite graphs
• Twin vertices in fault-tolerant metric sets and fault-tolerant metric dimension of multistage interconnection networks
• On distance-\(s\) locating and distance-\(t\) dominating sets in graphs
• Some binary products and integer linear programming for \(k\)-metric dimension of graphs
• On metric orbit spaces and metric dimension
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Error-correcting codes from \(k\)-resolving sets
• On the \(k\)-partition dimension of graphs

This page was built for publication: On the k-metric dimension of metric spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5225020)