arXiv subjects

Syed Ahtisham Bokhary

Publications and source records attributed to Syed Ahtisham Bokhary.

2 recordsLinked to original sources

arXiv2016

Power Graph and Exchange Property for Resolving Sets

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.

math.CO↗

arXiv2016

On Resolvability of a Graph Associated to a Finite Vector Space

The metric dimension of non-component graph, associated to a finite vector space, is determined. It is proved that the exchange property holds for resolving sets of the graph, except a special case. Some results are also related to an intersection graph.

math.CO↗