Computing the k-metric dimension of graphs

DOI10.1016/J.AMC.2016.12.005zbMATH Open1411.05077DBLPjournals/amc/YeroER17OpenAlexW2561539344WikidataQ57974176 ScholiaQ57974176MaRDI QIDQ1735142FDOQ1735142

Authors: Alejandro Estrada-Moreno, Ismael G. Yero, Juan A. Rodríguez-Velázquez 

Publication date: 28 March 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2016.12.005

Recommendations

• On the Complexity of Metric Dimension
• Computing the metric dimension of a graph from primary subgraphs
• A note on \(k\)-metric dimensional graphs
• \(k\)-metric resolvability in graphs
• Complexity of metric dimension on planar graphs

zbMATH Keywords

graph algorithmsmetric dimension\(k\)-metric dimensionNP-complete problemNP-hard problem\(k\)-metric dimensional graph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Abstract computational complexity for mathematical programming problems (90C60) Distance in graphs (05C12)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A Theorem on Boolean Matrices
• Resolvability in graphs and the metric dimension of a graph
• On the Metric Dimension of Cartesian Products of Graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the metric dimension of Grassmann graphs
• On the strong metric dimension of corona product graphs and join graphs
• Landmarks in graphs
• The \(k\)-metric dimension of the lexicographic product of graphs
• On the Complexity of Metric Dimension
• The local metric dimension of a graph
• Metric bases in digital geometry
• Structure-activity maps for visualizing the graph variables arising in drug design
• Resolving domination in graphs
• The independent resolving number of a graph
• On Metric Generators of Graphs
• On the metric dimension of corona product graphs
• The \(k\)-metric dimension of corona product graphs
• Computing the metric dimension for chain graphs
• Title not available (Why is that?)
• The (weighted) metric dimension of graphs: hard and easy cases
• Metric dimension parameterized by max leaf number
• Error-correcting codes from \(k\)-resolving sets
• The weighted 2-metric dimension of trees in the non-landmarks model

Cited In (33)

• The metric dimension of some generalized Petersen graphs
• Finite metric and \(k\)-metric bases on ultrametric spaces
• The expected size of some graphs in computational geometry
• Computing the metric dimension of gear graphs
• A note on \(k\)-metric dimensional graphs
• \(k\)-metric resolvability in graphs
• On Metric Generators of Graphs
• On the 2-metric resolvability of graphs
• Computing hypergraph width measures exactly
• The \(k\)-metric dimension of corona product graphs
• Mixed metric dimension of graphs
• On 2-partition dimension of rotationally-symmetric graphs
• Complexity of metric dimension on planar graphs
• Metric dimension of directed graphs
• Computing the metric dimension of graphs by genetic algorithms
• The \(k\)-metric dimension
• A note on the complexity of \(k\)\textsc{-metric dimension}
• Edge metric dimension and mixed metric dimension of planar graph \(Q_n\)
• Resolving sets tolerant to failures in three-dimensional grids
• On the k-metric dimension of metric spaces
• Metric dimension and some related parameters of different classes of benzenoid system
• Some binary products and integer linear programming for \(k\)-metric dimension of graphs
• Computing a metric basis of a bipartite distance-hereditary graph
• On the chromatic dimension of a graph
• Computing a metric basis of a 2-connected bipartite distance-hereditary graph
• Computing the Metric Dimension by Decomposing Graphs into Extended Biconnected Components
• Computing the metric dimension of a graph from primary subgraphs
• Relationships between the 2-metric dimension and the 2-adjacency dimension in the lexicographic product of graphs
• Metric dimension of maximal outerplanar graphs
• Computing the metric dimension for chain graphs
• Computing the metric dimension of kayak paddles graph and cycles with chord
• Error-correcting codes from \(k\)-resolving sets
• On the \(k\)-partition dimension of graphs

This page was built for publication: Computing the \(k\)-metric dimension of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1735142)