Truncated metric dimension for finite graphs

DOI10.1016/j.dam.2022.04.021OpenAlexW3173364418MaRDI QIDQ2166223

Richard C. Tillquist, Rafael Frongillo, Eunjeong Yi, Manuel E. Lladser, Jesse T. Geneson

Publication date: 24 August 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2022.04.021

zbMATH Keywords

metric dimensionadjacency dimension\(k\)-truncated metric dimensiondistance-\(k\) dimension\(k\)-truncated resolving settruncated metric dimension

Mathematics Subject Classification ID

Theory of computing (68Qxx) Graph theory (05Cxx) Discrete mathematics in relation to computer science (68Rxx)

Related Items (5)

Sharp bound on the truncated metric dimension of trees ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters ⋮ Multi random projection inner product encryption, applications to proximity searchable encryption for the iris biometric ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds.
• Metric dimension and pattern avoidance in graphs
• The effect of vertex or edge deletion on the metric dimension of graphs
• On \(k\)-dimensional graphs and their bases
• Resolvability in graphs and the metric dimension of a graph
• On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
• On the edge dimension of a graph
• Extremal results for graphs of bounded metric dimension
• The connected metric dimension at a vertex of a graph
• Low-dimensional representation of genomic sequences
• Extremal graph theory for metric dimension and diameter
• Landmarks in graphs
• Über eine Eigenschaft der ebenen Komplexe
• Metric Dimension and Zero Forcing Number of Two Families of Line Graphs
• On the metric dimension of some families of graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Domination and location in acyclic graphs
• Efficient Algorithms for Shortest Paths in Sparse Networks
• Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension
• On the k-metric dimension of metric spaces
• The metric dimension of the lexicographic product of graphs

This page was built for publication: Truncated metric dimension for finite graphs