Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,302 papers from all fields of science
Search
Sign In
Create Free Account
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
20 relations
Algorithmica
Approximation algorithm
Cograph
Complex network zeta function
Expand
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
E. R. Albirri
,
Dafik
,
I. H. Agustin
,
R. Adawiyah
,
R. Alfarisi
,
R. Prihandini
Journal of Physics: Conference Series
2019
Corpus ID: 165017826
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…
Expand
2018
2018
Metric Dimension and Robot Navigation in Specific Sensor Networks
Z. Shao
,
Pu Wu
,
Enqiang Zhu
,
Lanxiang Chen
International Conference on Cyber-Enabled…
2018
Corpus ID: 67873629
The concept of metric dimension was proposed to model robot navigation where the places of navigating agents can change among…
Expand
2017
2017
On the Metric Dimension of Join of a Graph with Empty Graph(Op)
A. Shahida
,
M. S. Sunitha
Electron. Notes Discret. Math.
2017
Corpus ID: 8483895
2015
2015
On the metric dimension of two families of convex polytopes
M. Malik
,
Musavarah Sarwar
Afrika Matematika
2015
Corpus ID: 256112487
A distance between two vertices of a connected graph is the shortest distance between them. The metric dimension of a connected…
Expand
2014
2014
On Metric Dimension of Generalized Petersen Graphs P(n, 3)
M. Imran
,
A. Q. Baig
,
M. Shafiq
,
I. Tomescu
Ars Comb.
2014
Corpus ID: 13515467
In this paper we study the metric dimension of the generalized Petersen graphs P (n, 3) by giving a partial answer to an open…
Expand
2014
2014
Metric Dimension for Amalgamations of Graphs
R. Simanjuntak
,
S. Uttunggadewa
,
S. Saputro
International Workshop on Combinatorial…
2014
Corpus ID: 27571190
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…
Expand
2013
2013
Distribution of some graph invariants over hierarchical product of graphs
M. Tavakoli
,
F. Rahbarnia
,
A. Ashrafi
Applied Mathematics and Computation
2013
Corpus ID: 389765
2010
2010
Metric Dimension of Composition Product of Graphs
B. Sooryanarayana
,
B. Shanmukha
,
C. Hegde
2010
Corpus ID: 10178513
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…
Expand
2001
2001
The forcing dimension of a graph
G. Chartrand
,
Ping Zhang
2001
Corpus ID: 17323503
For an ordered set W = {w1, w2, . . . , wk} of vertices and a vertex v in a connected graph G, the (metric) representation of v…
Expand
1982
1982
Computing the relative neighborhood graph in the L1 and Linfinity metrics
J. O'Rourke
Pattern Recognition
1982
Corpus ID: 319716
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)
ACCEPT & CONTINUE