Get started
Keyword

resolving sets

Description: A resolving set is a subset of vertices in a graph or geometric structure whose distances uniquely distinguish every element.
OpenAlex ID: keywords/resolving-sets
Resolvability in graphs and the metric dimension of a graph
2000 · Gary Chartrand, Linda Eroh, et al. · Discrete Applied Mathematics · 977
PDF
On the Metric Dimension of Cartesian Products of Graphs
2007 · José Cáceres, Carmen Hernando, et al. · SIAM Journal on Discrete Mathematics · 457
PDF
Extremal Graph Theory for Metric Dimension and Diameter
2010 · Carmen Hernando, Mercè Mora, et al. · The Electronic Journal of Combinatorics · 180
PDF
On the metric dimension of some families of graphs
2005 · Carmen Hernando, Mercè Mora, et al. · Electronic Notes in Discrete Mathematics · 164
On the metric dimension of corona product graphs
2011 · I.G. Yero, D. Kuziak, et al. · Computers & Mathematics with Applications · 145
Resolvability and the upper dimension of graphs
2000 · G. Chartrand, C. Poisson, et al. · Computers & Mathematics with Applications · 136
Resolving domination in graphs
2003 · Robert C. Brigham, Gary Chartrand, et al. · Mathematica Bohemica · 129
PDF
The metric dimension of Cayley digraphs
2006 · Melodie Fehr, Shonda Gosselin, et al. · Discrete Mathematics · 120
PDF
The metric dimension of the lexicographic product of graphs
2012 · Mohsen Jannesari, Behnaz Omoomi · Discrete Mathematics · 102
PDF
The independent resolving number of a graph
2003 · G. Chartrand, V. Saenpholphat, et al. · Mathematica Bohemica · 89
PDF
Bounds on the metric and partition dimensions of a graph
2008 · Glenn G. Chappell, John Gimbel, et al. · Ars Combinatoria · 83
On the fault-tolerant metric dimension of convex polytopes
2018 · Hassan Raza, Sakander Hayat, et al. · Applied Mathematics and Computation · 82
The metric dimension and metric independence of a graph
2001 · James D. Currie, Ortrud R. Oellerman · WinnSpace (University of Winnipeg) · 76
PDF
On the metric dimension of circulant graphs
2011 · Muhammad Imran, A.Q. Baig, et al. · Applied Mathematics Letters · 74
PDF
The fractional metric dimension of graphs
2011 · S. Arumugam, Varughese Mathew · Discrete Mathematics · 74
Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
2023 · Richard C. Tillquist, Rafael M. Frongillo, et al. · SIAM Review · 69
On the fault-tolerant metric dimension of certain interconnection networks
2018 · Hassan Raza, Sakander Hayat, et al. · Journal of Applied Mathematics and Computing · 68
The metric dimension of the lexicographic product of graphs
2013 · S.W. Saputro, R. Simanjuntak, et al. · Discrete Mathematics · 67
PDF
Conditional resolvability in graphs: a survey
2004 · Varaporn Saenpholphat, Ping Zhang · International Journal of Mathematics and Mathematical Sciences · 67
PDF
Sharp bounds on partition dimension of hexagonal Möbius ladder
2021 · Muhammad Azeem, Muhammad Imran, et al. · Journal of King Saud University - Science · 63
Metric dimension of some distance-regular graphs
2012 · Jun Guo, Kaishun Wang, et al. · Journal of Combinatorial Optimization · 62
PDF
Fault-tolerant metric dimension of graphs
2003 · Carmen Hernando, Mercè Ferrater Mora, et al. · 57
Fault-Tolerant Metric Dimension of Interconnection Networks
2020 · Sakander Hayat, Asad Khan, et al. · IEEE Access · 56
PDF
On families of convex polytopes with constant metric dimension
2010 · Muhammad Imran, Syed Ahtsham Ul Haq Bokhary, et al. · Computers & Mathematics with Applications · 56
Computing the metric dimension of kayak paddles graph and cycles with chord
2020 · Ali Ahmad, Martin Bača, et al. · Proyecciones (Antofagasta) · 54
PDF
Works count: 811
Citation count: 7,562
Year
Topic
Type