The strong metric dimension of graphs and digraphs
From MaRDI portal
Publication:868391
DOI10.1016/j.dam.2006.06.009zbMath1111.05030OpenAlexW2086552038MaRDI QIDQ868391
Joel Peters-Fransen, Ortrud R. Oellermann
Publication date: 2 March 2007
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2006.06.009
Applications of graph theory (05C90) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)
Related Items (57)
\(k\)-metric resolvability in graphs ⋮ On the strong metric dimension of product graphs ⋮ The fractional strong metric dimension in three graph products ⋮ Uniquely identifying the edges of a graph: the edge metric dimension ⋮ Geodesic transversal problem for join and lexicographic product of graphs ⋮ On the fractional strong metric dimension of graphs ⋮ Closed formulae for the strong metric dimension of lexicographic product graphs ⋮ On strong metric dimension of graphs and their complements ⋮ ON THE STRONG METRIC DIMENSION OF A TOTAL GRAPH OF NONZERO ANNIHILATING IDEALS ⋮ Edge metric dimension and mixed metric dimension of planar graph \(Q_n\) ⋮ Strong resolving graph of a zero-divisor graph ⋮ Metric dimension and edge metric dimension of windmill graphs ⋮ On the strong metric dimension of Cartesian and direct products of graphs ⋮ Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph ⋮ Fault-tolerant strong metric dimension of graphs ⋮ Further new results on strong resolving partitions for graphs ⋮ Computing the strong metric dimension for co-maximal ideal graphs of commutative rings ⋮ On the strong partition dimension of graphs ⋮ Twin-free cliques in annihilator graphs of commutative rings ⋮ Strong resolving graphs: the realization and the characterization problems ⋮ The strong metric dimension of some generalized Petersen graphs ⋮ The forcing metric dimension of a total graph of nonzero annihilating ideals ⋮ The local complement metric dimension of graphs ⋮ On the distance-edge-monitoring numbers of graphs ⋮ On the strong metric dimension of corona product graphs and join graphs ⋮ 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 ⋮ Unnamed Item ⋮ On the geodesic identification of vertices in convex plane graphs ⋮ Monitoring the edges of a graph using distances ⋮ Mixed metric dimension of graphs ⋮ Comparing the metric and strong dimensions of graphs ⋮ Resolvability and strong resolvability in the direct product of graphs ⋮ On optimal approximability results for computing the strong metric dimension ⋮ Some binary products and integer linear programming for \(k\)-metric dimension of graphs ⋮ On the strong metric dimension of the strong products of graphs ⋮ Strong metric dimension of rooted product graphs ⋮ The general position problem and strong resolving graphs ⋮ Metric and strong metric dimension in cozero-divisor graphs ⋮ The simultaneous strong metric dimension of graph families ⋮ The threshold strong dimension of a graph ⋮ On the \(k\)-partition dimension of graphs ⋮ Strong resolving partitions for strong product graphs and Cartesian product graphs ⋮ On the strong metric dimension of tetrahedral diamond lattice ⋮ On the strong metric dimension of annihilator graphs of commutative rings ⋮ Edge metric dimensions via hierarchical product and integer linear programming ⋮ On the commuting graph of semidihedral group ⋮ Bounds on the sum of broadcast domination number and strong metric dimension of graphs ⋮ A short note on: there is no graph \(G\) with \(G_{\mathrm{SR}} \cong\)\(K_{r, s},\ r, s \geq 2\) ⋮ Link dimension and exact construction of graphs from distance vectors ⋮ The threshold dimension and threshold strong dimension of a graph: a survey ⋮ Variable neighborhood search for the strong metric dimension problem ⋮ General d-position sets ⋮ The Fractional Strong Metric Dimension of Graphs ⋮ Fault-tolerant metric dimension of two-fold heptagonal-nonagonal circular ladder ⋮ Granular computing on basic digraphs ⋮ On strong metric dimension of zero-divisor graphs of rings
Cites Work
This page was built for publication: The strong metric dimension of graphs and digraphs
