Year: 2016
Type: preprint
Abstract: A formula for computing the metric dimension of a simple graph, having no singleton twin, is given. A sufficient condition for a simple graph to have the exchange property, for resolving sets, is found. Some families of power graphs of finite groups, having this exchange property, are identified. The metric dimension of the power graph of a dihedral group is also computed.
Source: arXiv (Cornell University)
Authors: Ali, Usman, Abbas, Ghulam, Bokhary, Syed Ahtisham
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2316417570