Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

20 relations
AlgorithmicaApproximation algorithmCographComplex network zeta function

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
The local (adjacency) metric dimension of split related complete graph
Let G be a simple graph. A set of vertices, called V (G) and a set of edges, called E(G) are two sets which form graph G. W is a… 
2018
2018
Metric Dimension and Robot Navigation in Specific Sensor Networks
The concept of metric dimension was proposed to model robot navigation where the places of navigating agents can change among… 
2017
2017
On the Metric Dimension of Join of a Graph with Empty Graph(Op)
2015
2015
On the metric dimension of two families of convex polytopes
A distance between two vertices of a connected graph is the shortest distance between them. The metric dimension of a connected… 
2014
2014
On Metric Dimension of Generalized Petersen Graphs P(n, 3)
In this paper we study the metric dimension of the generalized Petersen graphs P (n, 3) by giving a partial answer to an open… 
2014
2014
Metric Dimension for Amalgamations of Graphs
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… 
2013
2013
Distribution of some graph invariants over hierarchical product of graphs
2010
2010
Metric Dimension of Composition Product of Graphs
A subset of vertices S resolves a graph G if every vertex of G is uniquely determined by its vector of distances to the vertices… 
2001
2001
The forcing dimension of a graph
For an ordered set W = {w1, w2, . . . , wk} of vertices and a vertex v in a connected graph G, the (metric) representation of v… 
1982
1982
Computing the relative neighborhood graph in the L1 and Linfinity metrics
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)