Home /Research /Sharp bounds for partition dimension of generalized Möbius ladders
OTHER

Sharp bounds for partition dimension of generalized Möbius ladders

Zafar Hussain, Junaid Khan, Mobeen Munir, Muhammad Shoaib Saleem, Zaffar Iqbal

Year
2018
Citations
15
Access
Open access

Abstract

Abstract The concept of minimal resolving partition and resolving set plays a pivotal role in diverse areas such as robot navigation, networking, optimization, mastermind games and coin weighing. It is hard to compute exact values of partition dimension for a graphic metric space, ( G , d G ) and networks. In this article, we give the sharp upper bounds and lower bounds for the partition dimension of generalized Möbius ladders, M m , n , for all n ≥3 and m ≥2.

Keywords

Partition (number theory)MathematicsDimension (graph theory)Metric spaceCombinatoricsUpper and lower boundsMetric (unit)Discrete mathematicsNumber theoryMathematical analysis

Related papers

Browse all OTHER papers