The solid-metric dimension

DOI10.1016/J.TCS.2019.02.013MaRDI QIDQ2285129zbMATHOpenAlexWikidataFDO

Authors Anni Hakanen, Ville Junnila, Tero Laihonen

Publication date 16 January 2020

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2019.02.013

zbMATH Keywords

metric dimensionresolving setdetection of several objectssolid-metric dimension

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Distance in graphs (05C12)

Recommendations

• The metric dimension for resolving several objects
• scientific article; zbMATH DE number 2068163
• On certain resolving parameters of tree derived architectures
• On the metric dimension of infinite graphs
• On {ℓ}-Metric Dimensions in Graphs

Cites work

• scientific article; zbMATH DE number 3906528 (Why is no real title available?)
• scientific article; zbMATH DE number 4070954 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• A decomposition theorem for partially ordered sets
• Boundary vertices in graphs
• Domination and location in acyclic graphs
• Landmarks in graphs
• On Metric Generators of Graphs
• On a new class of identifying codes in graphs
• On regular and new types of codes for location-domination
• On the Metric Dimension of Cartesian Products of Graphs
• On {ℓ}-Metric Dimensions in Graphs
• Resolvability in graphs and the metric dimension of a graph
• Some structural, metric and convex properties of the boundary of a graph
• The Dilworth Number of a Graph
• The metric dimension for resolving several objects
• \(k\)-metric resolvability in graphs

Cited in

(6)

• The metric nature of matter
• On vertices contained in all or in no metric basis
• On metric dimensions of hypercubes
• On the metric dimensions for sets of vertices
• New Computational Paradigms
• On the geodesic identification of vertices in convex plane graphs

This page was built for publication: The solid-metric dimension

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