Sharp bound on the truncated metric dimension of trees
From MaRDI portal
Publication:6041544
DOI10.1016/j.disc.2023.113410arXiv2111.08813MaRDI QIDQ6041544
Zsolt Bartha, Järvi Raes, Júlia Komjáthy
Publication date: 31 May 2023
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2111.08813
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The \(k\)-metric dimension of the lexicographic product of graphs
- Computing the metric dimension of wheel related graphs
- \(k\)-metric resolvability in graphs
- The fractional metric dimension of graphs
- Approximation complexity of metric dimension problem
- Fringe trees, Crump-Mode-Jagers branching processes and \(m\)-ary search trees
- Identifying codes and locating-dominating sets on paths and cycles
- The \(k\)-metric dimension of corona product graphs
- The metric dimension of Cayley digraphs
- 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 metric dimension of infinite graphs
- Metric dimension of critical Galton-Watson trees and linear preferential attachment trees
- The power of adaptivity in source identification with time queries on the path
- Truncated metric dimension for finite graphs
- Extremal graph theory for metric dimension and diameter
- On the fractional metric dimension of graphs
- Landmarks in graphs
- ON FRACTIONAL METRIC DIMENSION OF GRAPHS
- On the Metric Dimension of Cartesian Products of Graphs
- Domination and location in acyclic graphs
- Random Recursive Trees and Preferential Attachment Trees are Random Split Trees
- On the metric dimension and fractional metric dimension for hierarchical product of graphs
- On the adjacency dimension of graphs
This page was built for publication: Sharp bound on the truncated metric dimension of trees