Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
The study and analysis of social graphs impacts on a wide range of applications, such as community decision making support and… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2015
2015
The power graph P G of a finite group G is the graph with the vertex set G , where two distinct vertices are adjacent if one is a… Expand
Is this relevant?
2014
2014
Abstract An ordered set W = { w 1 , … , w k } ⊆ V ( G ) of vertices of G is called a resolving set or locating set for G if every… Expand
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2012
2012
For an ordered set $W=\{w_1,w_2,...,w_k\}$ of vertices and a vertex $v$ in a connected graph $G$, the ordered $k$-vector $r(v|W… Expand
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Let Gβ,D be the set of graphs with metric dimension β and diameter D. The first contribution is to characterize the graphs in G… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
A set of vertices S resolves a connected graph G if every vertex is uniquely determined by its vector of distances to the… Expand
  • 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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2006
Highly Cited
2006
ARASON H, 1992, PHYS REV D, V46, P3945, DOI 10.1103-PhysRevD.46.3945; Atiyah M.F., 1967, K THEORY; Avramidi I. G., 1986, THESIS… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Abstract For an ordered subset W={w1,w2,…,wk} of vertices in a connected graph G and a vertex v of G, the metric representation… Expand
  • figure 1
  • figure 3
  • figure 4
  • figure 6
  • figure 8
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Navigation can be studied in a graph-structured framework in which the navigating agent (which we shall assume to be a point… Expand
  • figure 1
  • figure 2
Is this relevant?