Fault-Tolerant Metric Dimension of Generalized Wheels and Convex Polytopes

Zhi-Bo Zheng, Ashfaq Ahmad, Zaffar Hussain, Mobeen Munir, Muhammad Imran Qureshi, Imtiaz Ali and Jia-Bao Liu

Mathematical Problems in Engineering, 2020, vol. 2020, 1-8

Abstract:

For a graph , an ordered set is called the resolving set of , if the vector of distances to the vertices in is distinct for every . The minimum cardinality of is termed as the metric dimension of . is called a fault-tolerant resolving set (FTRS) for , if is still the resolving set . The minimum cardinality of such a set is the fault-tolerant metric dimension (FTMD) of . Due to enormous application in science such as mathematics and computer, the notion of the resolving set is being widely studied. In the present article, we focus on determining the FTMD of a generalized wheel graph. Moreover, a formula is developed for FTMD of a wheel and generalized wheels. Recently, some bounds of the FTMD of some of the convex polytopes have been computed, but here we come up with the exact values of the FTMD of two families of convex polytopes denoted as for and for . We prove that these families of convex polytopes have constant FTMD. This brings us to pose a natural open problem about the existence of a polytope having nonconstant FTMD.

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2020/1216542.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2020/1216542.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:1216542

DOI: 10.1155/2020/1216542

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().