On the metric dimension of some families of graphs
From MaRDI portal
Publication:3439322
DOI10.1016/j.endm.2005.06.023zbMath1182.05050MaRDI QIDQ3439322
Jose Cáceres, Mari L. Puertas, Carlos Seara, Carmen Hernando, Ignacio M. Pelayo, Mercè Mora
Publication date: 29 May 2007
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.endm.2005.06.023
05C12: Distance in graphs
Related Items
On the metric dimension and diameter of circulant graphs with three jumps, Unnamed Item, Unnamed Item, The metric dimension of the lexicographic product of graphs, On the metric dimension of two families of convex polytopes, A linear time algorithm for metric dimension of cactus block graphs, On the metric dimension of circulant and Harary graphs, The partition dimension of strong product graphs and Cartesian product graphs, On the strong metric dimension of Cartesian and direct products of graphs, On the metric dimension of circulant graphs, Minimal doubly resolving sets and the strong metric dimension of some convex polytopes, On the constant metric dimension of generalized Petersen graphs \(P(n, 4)\), Comparing the metric and strong dimensions of graphs, A note on the partition dimension of Cartesian product graphs, On families of convex polytopes with constant metric dimension, On the metric dimension of corona product graphs, The \(k\)-metric dimension of corona product graphs, On the metric dimension of generalized tensor product of interval with paths and cycles, Computing the metric dimension of graphs by genetic algorithms, The simultaneous metric dimension of graph families, Complexity results related to monophonic convexity, Computing minimal doubly resolving sets of graphs, Uniquely identifying the edges of a graph: the edge metric dimension, Symmetry properties of resolving sets and metric bases in hypercubes, The metric dimension of some generalized Petersen graphs, Sharp bounds for partition dimension of generalized Möbius ladders, Mixed metric dimension of graphs, Variable neighborhood search for metric dimension and minimal doubly resolving set problems, On metric dimension of some rotationally symmetric graphs, Fault-tolerant metric dimension of generalized wheels and convex polytopes, On the status sequences of trees, Distance-based vertex identification in graphs: the outer multiset dimension, The simultaneous local metric dimension of graph families, Computing metric dimension and metric basis of 2D lattice of alpha-boron nanotubes, A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs, On the metric dimension of join of a graph with empty graph(\(O_p\)), On the partition dimension of a class of circulant graphs, On the partition dimension of trees, Minimum weight resolving sets of grid graphs, Computing the metric dimension of kayak paddles graph and cycles with chord, On the metric dimension of some families of graphs
Cites Work
