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

zbMATH Keywords

boundsNP-hardnessmetric dimensionsimultaneous metric dimensionsimultaneous metric generatorfamilies of trees

Mathematics Subject Classification ID

Trees (05C05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Connectivity (05C40)

Related Items (11)

The simultaneous metric dimension of families composed by lexicographic product graphs ⋮ The adjacency dimension of graphs ⋮ The simultaneous fractional dimension of graph families ⋮ Unnamed Item ⋮ Mixed metric dimension of graphs ⋮ Edge metric dimension of some graph operations ⋮ The Local metric dimension of the lexicographic product of graphs ⋮ Simultaneous resolvability in families of corona product graphs ⋮ The simultaneous strong metric dimension of graph families ⋮ On the \(k\)-partition dimension of graphs ⋮ The simultaneous local metric dimension of graph families

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