The metric dimension of circulant graphs and their Cartesian products
Let \(G=(V,E)\) be a connected graph (or hypergraph) and let \(d(x,y)\) denote the distance between vertices \(x,y\in V(G)\). A subset \(W\subseteq V(G)\) is called a resolving set for \(G\) if for every pair of distinct vertices \(x,y\in V(G)\), there is \(w\in W\) such that \(d(x,w)\neq d(y,w)\)....
Main Authors: | Kevin Chau, Shonda Gosselin |
---|---|
Format: | Article |
Language: | English |
Published: |
AGH Univeristy of Science and Technology Press
2017-01-01
|
Series: | Opuscula Mathematica |
Subjects: | |
Online Access: | http://www.opuscula.agh.edu.pl/vol37/4/art/opuscula_math_3726.pdf |
Similar Items
-
Metric dimension of Andrásfai graphs
by: S. Batool Pejman, et al.
Published: (2019-01-01) -
On Path-Pairability in the Cartesian Product of Graphs
by: Mészáros Gábor
Published: (2016-08-01) -
Motion planning in cartesian product graphs
by: Deb Biswajit, et al.
Published: (2014-05-01) -
The Edge Version of Metric Dimension for the Family of Circulant Graphs Cₙ(1, 2)
by: Junya Lv, et al.
Published: (2021-01-01) -
The Dominant Metric Dimension of Corona Product Graphs
by: Rembulan Putri Adirasari, et al.
Published: (2021-06-01)