scientific article; zbMATH DE number 2068163
From MaRDI portal
Publication:4464781
zbMath1039.05029MaRDI QIDQ4464781
Publication date: 27 May 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Applications of graph theory (05C90) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)
Related Items
Some family of distance pattern distinguishing graphs and realization results ⋮ On metric dimension of P(n, 2)ʘK1 graph ⋮ Fault-tolerant metric dimension of P(n, 2)ʘK1 graph ⋮ Computing the metric dimension of wheel related graphs ⋮ On the 2-metric resolvability of graphs ⋮ Vertex identification in trees ⋮ Edge version of metric dimension and doubly resolving sets of the necklace graph ⋮ Solis Graphs and Uniquely Metric Basis Graphs ⋮ Different-Distance Sets in a Graph ⋮ Bounds on the sum of domination number and metric dimension of graphs ⋮ On strong metric dimension of graphs and their complements ⋮ Computing the metric dimension of convex polytopes generated by wheel related graphs ⋮ The effect of vertex and edge deletion on the edge metric dimension of graphs ⋮ Graphs with constant adjacency dimension ⋮ A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs ⋮ The \(k\)-metric dimension ⋮ Twin vertices in fault-tolerant metric sets and fault-tolerant metric dimension of multistage interconnection networks ⋮ 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 ⋮ Approximation for the minimum cost doubly resolving set problem ⋮ Redefining fractal cubic networks and determining their metric dimension and fault-tolerant metric dimension ⋮ The fractional metric dimension of graphs ⋮ Discovery of Network Properties with All-Shortest-Paths Queries ⋮ Fault-tolerant resolvability of some graphs of convex polytopes ⋮ On Fault-Tolerant Metric Dimension of Heptagonal Circular Ladder and Its Related Graphs ⋮ On the metric dimension and diameter of circulant graphs with three jumps ⋮ Unnamed Item ⋮ On resolvability of a graph associated to a finite vector space ⋮ Fault-tolerant metric dimension of generalized wheels and convex polytopes ⋮ On the locating chromatic number of certain barbell graphs ⋮ The metric dimension of the lexicographic product of graphs ⋮ The (weighted) metric dimension of graphs: hard and easy cases ⋮ The weighted 2-metric dimension of trees in the non-landmarks model ⋮ Discovery of network properties with all-shortest-paths queries ⋮ On the metric dimension of infinite graphs ⋮ Fault-tolerant resolvability in some classes of line graphs ⋮ Resolvability in subdivision of circulant networks \(C_n[1, k\)] ⋮ On the fault-tolerant metric dimension of convex polytopes ⋮ On randomly \(k\)-dimensional graphs ⋮ Unnamed Item ⋮ Mixed metric dimension of graphs with edge disjoint cycles ⋮ New resolvability parameters of graphs ⋮ The partition dimension of a subdivision of a homogeneous firecracker ⋮ On the strong metric dimension of tetrahedral diamond lattice ⋮ On the edge metric dimension of convex polytopes and its related graphs ⋮ Discrepancies between metric dimension and partition dimension of a connected graph ⋮ Maker-breaker resolving game ⋮ Edge version of metric dimension for the families of grid graphs and generalized prism graphs ⋮ FAULT-TOLERANT METRIC DIMENSION OF CIRCULANT GRAPHS ⋮ Minimum weight resolving sets of grid graphs ⋮ Fault-tolerant metric dimension of circulant graphs \(C_n(1,2,3)\) ⋮ On the fault-tolerant metric dimension of certain interconnection networks ⋮ On metric dimension of plane graphs with \(\frac{m}{2}\) number of 10 sided faces ⋮ Resolvability and fault-tolerant resolvability structures of convex polytopes ⋮ Power graphs and exchange property for resolving sets ⋮ The fractional k-metric dimension of graphs
