Sharp bound on the truncated metric dimension of trees

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

zbMATH Keywords

metric dimensionsource detection\(k\)-truncated metric dimension

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12)

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