Symmetry properties of resolving sets and metric bases in hypercubes
From MaRDI portal
Publication:1677292
DOI10.1007/s11590-014-0790-2zbMath1385.90032OpenAlexW2048204530MaRDI QIDQ1677292
Igor Grujičić, Mirjana Čangalović, Nebojsa Nikolic
Publication date: 10 November 2017
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-014-0790-2
Related Items (5)
Edge metric dimension and mixed metric dimension of planar graph \(Q_n\) ⋮ An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes ⋮ On the metric dimension of the folded \(n\)-cube ⋮ A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem ⋮ On metric dimensions of hypercubes
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The metric dimension of Cayley digraphs
- Computing the metric dimension of graphs by genetic algorithms
- Computing minimal doubly resolving sets of graphs
- Resolvability in graphs and the metric dimension of a graph
- Greedy algorithms for a class of knapsack problems with binary weights
- Variable neighborhood search for metric dimension and minimal doubly resolving set problems
- A new greedy algorithm for the quadratic assignment problem
- Routing-efficient CDS construction in disk-containment graphs
- Landmarks in graphs
- Base size, metric dimension and other invariants of groups and graphs
- On the metric dimension of some families of graphs
- On the Metric Dimension of Cartesian Products of Graphs
- Extremal Graph Theory for Metric Dimension and Diameter
- Computing strong metric dimension of some special classes of graphs by genetic algorithms
- Lexicographic codes: Error-correcting codes from game theory
- On Metric Generators of Graphs
This page was built for publication: Symmetry properties of resolving sets and metric bases in hypercubes
