pith. sign in

arxiv: 1603.09518 · v1 · pith:T3SMELEAnew · submitted 2016-03-31 · 🧮 math.CO

Power Graph and Exchange Property for Resolving Sets

classification 🧮 math.CO
keywords graphexchangepowerpropertydimensionhavingmetricresolving
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.