Metric dimension (graph theory)

Known as: Metric dimension 
In graph theory, the metric dimension of a graph G is the minimum cardinality of a subset S of vertices such that all other vertices are uniquely… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1982-2018
0102019822018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
The notion of resolving sets in a graph was introduced by Slater (1975) and Harary and Melter (1976) as a way of uniquely… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2013
2013
The metric dimension of a graph G is the minimum number of vertices in a subset S of the vertex set of G such that all other… (More)
  • figure 1
Is this relevant?
2013
2013
A set of vertices W resolves a graph G if every vertex of G is uniquely determined by its vector of distances to the vertices in… (More)
Is this relevant?
2012
2012
Sierpiński graphs S p form an extensively studied family of graphs of fractal nature applicable in topology, mathematics of the… (More)
  • figure 1
  • figure 2
Is this relevant?
2012
2012
A vertex x in a connected graph G is said to resolve a pair {u, v} of vertices of G if the distance from u to x is not equal to… (More)
Is this relevant?
2011
2011
The R-set relative to a pair of distinct vertices of a connected graph G is the set of vertices whose distances to these vertices… (More)
Is this relevant?
2008
2008
A minimum metric basis is a minimum set W of vertices of a graph G(V,E) such that for every pair of vertices u and v of G, there… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2007
2007
A set of vertices S resolves a connected graph G if every vertex is uniquely determined by its vector of distances to the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2007
Highly Cited
2007
A set of vertices S resolves a graph G if every vertex is uniquely determined by its vector of distances to the vertices in S… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?