The doubly metric dimensions of cactus graphs and block graphs
From MaRDI portal
Publication:6571279
Recommendations
- On doubly resolving sets in graphs
- The doubly metric dimension of cylinder graphs and torus graphs
- Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph
- Graphs with doubly resolving number 2
- A linear time algorithm for metric dimension of cactus block graphs
Cites work
- A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem
- Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs
- An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes
- Approximability of the minimum weighted doubly resolving set problem
- Approximation for the minimum cost doubly resolving set problem
- Bounds on metric dimensions of graphs with edge disjoint cycles
- Computing minimal doubly resolving sets and the strong metric dimension of the layer sun graph and the line graph of the layer sun graph
- Computing minimal doubly resolving sets of graphs
- Edge metric dimensions via hierarchical product and integer linear programming
- Extremal graph theory for metric dimension and diameter
- Graphs with doubly resolving number 2
- scientific article; zbMATH DE number 3494441 (Why is no real title available?)
- scientific article; zbMATH DE number 3544092 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- Landmarks in graphs
- Local metric dimension of graphs: generalized hierarchical products and some applications
- Minimal doubly resolving sets and the strong metric dimension of Hamming graphs
- Minimal doubly resolving sets and the strong metric dimension of some convex polytopes
- Minimal doubly resolving sets of antiprism and Möbius ladders
- Minimal doubly resolving sets of prism graphs
- Mixed metric dimension of some graphs
- On doubly resolving sets in graphs
- On the edge metric dimension of convex polytopes and its related graphs
- On the metric dimension of Cartesian powers of a graph
- On the Metric Dimension of Cartesian Products of Graphs
- Resolvability in graphs and the metric dimension of a graph
- The doubly metric dimension of cylinder graphs and torus graphs
- The effect of vertex and edge deletion on the edge metric dimension of graphs
- Variable neighborhood search for metric dimension and minimal doubly resolving set problems
- Vertex and edge metric dimensions of unicyclic graphs
This page was built for publication: The doubly metric dimensions of cactus graphs and block graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6571279)