Minimal doubly resolving sets of prism graphs

DOI10.1080/02331934.2013.772999MaRDI QIDQ2868916zbMATH OpenOpenAlexFDO

Authors Mirjana Čangalović, Jozef Kratica, Milica Stojanović, Vera Kovačević-Vujčić

Publication date 19 December 2013

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331934.2013.772999

zbMATH Keywords

generalized Petersen graphsmetric dimensionminimal doubly resolving setprism graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Structural characterization of families of graphs (05C75) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Minimal doubly resolving sets of antiprism and Möbius ladders
• Minimal doubly resolving sets of necklace graph
• On the minimal doubly resolving sets of Harary graph
• Minimal doubly resolving sets and the strong metric dimension of some convex polytopes
• Computing minimal doubly resolving sets and the strong metric dimension of the layer sun graph and the line graph of the layer sun graph

Cites work

• Computing minimal doubly resolving sets of graphs
• Computing the metric dimension of graphs by genetic algorithms
• Landmarks in graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Self-dual configurations and regular graphs

Cited in

(18)

• Edge version of metric dimension and doubly resolving sets of the necklace graph
• Computation of the double metric dimension in convex polytopes
• Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs
• On doubly resolving sets in graphs
• The doubly metric dimension of cylinder graphs and torus graphs
• The equidistant dimension of graphs
• Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph
• Metric-locating-dominating sets of graphs for constructing related subsets of vertices
• Minimal doubly resolving sets of necklace graph
• Minimal doubly resolving sets of antiprism and Möbius ladders
• Computing edge version of metric and double metric dimensions of kayak paddle graphs
• Graphs with doubly resolving number 2
• The doubly metric dimensions of cactus graphs and block graphs
• On minimal edge version of doubly resolving sets of a graph
• Investigating the Metric and Fault-Tolerant Dimensions in Para-Line Network Topologies
• Doubly resolving number of the corona product graphs
• The doubly resolving number of the lexicographic product of graphs
• Approximation for the minimum cost doubly resolving set problem

This page was built for publication: Minimal doubly resolving sets of prism graphs

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