Bounds for partition dimension of M-wheels

Resolving partition and partition dimension have multipurpose applications in computer, networking, optimization, mastermind games and modelling of chemical substances. The problem of finding exact values of partition dimension is hard so one can find bound for the partition dimension of a general f...

Full description

Bibliographic Details
Main Authors: Hussain Zafar, Kang Shin Min, Rafique Muqdas, Munir Mobeen, Ali Usman, Zahid Aqsa, Saleem Muhammad Shoaib
Format: Article
Language:English
Published: De Gruyter 2019-07-01
Series:Open Physics
Subjects:
Online Access:https://doi.org/10.1515/phys-2019-0037
Description
Summary:Resolving partition and partition dimension have multipurpose applications in computer, networking, optimization, mastermind games and modelling of chemical substances. The problem of finding exact values of partition dimension is hard so one can find bound for the partition dimension of a general family of graph. In the present article, we give the sharp upper bounds and lower bounds for the partition dimension of m-wheel, Wn,m for all n ≥ 4 and m ≥ 1. Presented data generalise some already available results.
ISSN:2391-5471