On the metric dimension of some families of graphs
From MaRDI portal
Publication:3439322
DOI10.1016/j.endm.2005.06.023zbMath1182.05050OpenAlexW2023570253MaRDI 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
Related Items
On metric dimension of P(n, 2)ʘK1 graph ⋮ Fault-tolerant metric dimension of P(n, 2)ʘK1 graph ⋮ A linear time algorithm for metric dimension of cactus block graphs ⋮ On the metric dimension of generalized tensor product of interval with paths and cycles ⋮ Uniquely identifying the edges of a graph: the edge metric dimension ⋮ On the metric dimension of circulant and Harary graphs ⋮ On the partition dimension of trees ⋮ Computing the metric dimension of graphs by genetic algorithms ⋮ Truncated metric dimension for finite graphs ⋮ A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs ⋮ On constant metric dimension of some generalized convex polytopes ⋮ Symmetry properties of resolving sets and metric bases in hypercubes ⋮ Variable neighborhood search for metric dimension and minimal doubly resolving set problems ⋮ Unnamed Item ⋮ On the metric dimension of join of a graph with empty graph(\(O_p\)) ⋮ Unnamed Item ⋮ A note on the partition dimension of Cartesian product graphs ⋮ The partition dimension of strong product graphs and Cartesian product graphs ⋮ On the strong metric dimension of Cartesian and direct products of graphs ⋮ Fault-tolerant strong metric dimension of graphs ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Unnamed Item ⋮ A note on the complexity of \(k\)\textsc{-metric dimension} ⋮ On families of convex polytopes with constant metric dimension ⋮ The spectrum and metric dimension of Indu–Bala product of graphs ⋮ The simultaneous metric dimension of graph families ⋮ On the metric dimension of bipartite graphs ⋮ \( [ 1 , 2 \)-dimension of graphs] ⋮ On the metric dimension of circulant graphs ⋮ On the metric dimension and diameter of circulant graphs with three jumps ⋮ The metric dimension of the join of paths and cycles ⋮ On the metric dimension of corona product graphs ⋮ Minimal doubly resolving sets and the strong metric dimension of some convex polytopes ⋮ On metric dimension of some rotationally symmetric graphs ⋮ Unnamed Item ⋮ Fault-tolerant metric dimension of generalized wheels and convex polytopes ⋮ On the partition dimension of a class of circulant graphs ⋮ On the status sequences of trees ⋮ The metric dimension of some generalized Petersen graphs ⋮ On the constant metric dimension of generalized Petersen graphs \(P(n, 4)\) ⋮ The metric dimension of the lexicographic product of graphs ⋮ Sharp bounds for partition dimension of generalized Möbius ladders ⋮ Mixed metric dimension of graphs ⋮ Comparing the metric and strong dimensions of graphs ⋮ Complexity results related to monophonic convexity ⋮ Unnamed Item ⋮ The \(k\)-metric dimension of corona product graphs ⋮ Distance-based vertex identification in graphs: the outer multiset dimension ⋮ Unnamed Item ⋮ Computing minimal doubly resolving sets of graphs ⋮ Computing the metric dimension of kayak paddles graph and cycles with chord ⋮ Minimum weight resolving sets of grid graphs ⋮ On metric dimension of plane graphs $\mathfrak{J}_{n}$, $\mathfrak{K}_{n}$ and $\mathfrak{L}_{n}$ ⋮ Link dimension and exact construction of graphs from distance vectors ⋮ Unnamed Item ⋮ The simultaneous local metric dimension of graph families ⋮ Computing metric dimension and metric basis of 2D lattice of alpha-boron nanotubes ⋮ \(l\)-clique metric dimension of graphs ⋮ Certain Varieties of Resolving Sets of A Graph ⋮ A method to construct graphs with certain partition dimension ⋮ Metric dimension of heptagonal circular ladder ⋮ On the metric dimension of some families of graphs ⋮ Fault-tolerant metric dimension of two-fold heptagonal-nonagonal circular ladder ⋮ The threshold dimension and irreducible graphs ⋮ On some plane graphs and their metric dimension ⋮ On the metric dimension of two families of convex polytopes
Cites Work
