The simultaneous metric dimension of graph families
DOI10.1016/j.dam.2015.06.012zbMath1327.05186arXiv1501.00565OpenAlexW118899274WikidataQ57974183 ScholiaQ57974183MaRDI QIDQ897612
Yunior Ramírez-Cruz, Ortrud R. Oellermann, Juan Alberto Rodríguez-Velázquez
Publication date: 7 December 2015
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1501.00565
boundsNP-hardnessmetric dimensionsimultaneous metric dimensionsimultaneous metric generatorfamilies of trees
Trees (05C05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Connectivity (05C40)
Related Items (11)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Metric dimension of some distance-regular graphs
- On classes of regular graphs with constant metric dimension
- On the metric dimension of corona product graphs
- Resolvability in graphs and the metric dimension of a graph
- Conditional resolvability in graphs: a survey
- Locating and total dominating sets in trees
- Landmarks in graphs
- Factor domination in graphs
- On the metric dimension of some families of graphs
- On the Metric Dimension of Cartesian Products of Graphs
- Metric bases in digital geometry
- Structure-activity maps for visualizing the graph variables arising in drug design
- Reducibility among Combinatorial Problems
- On the metric dimension of Grassmann graphs
- On Metric Generators of Graphs
- The metric dimension of the lexicographic product of graphs
- The metric dimension of the lexicographic product of graphs
This page was built for publication: The simultaneous metric dimension of graph families