Fault-Tolerant Metric Dimension of $P(n,2)$ with Prism Graph
Combinatorics
2018-11-16 v1
Abstract
Let be a connected graph and be the distance between the vertices and . A subset of the vertices is called a resolving set for if for every two distinct vertices , there is a vertex such that . A resolving set containing a minimum number of vertices is called a metric basis for and the number of vertices in a metric basis is its metric dimension denoted by . A resolving set for is fault-tolerant if is also a resolving set, for each , and the fault-tolerant metric dimension of is the minimum cardinality of such a set. In this paper we introduce the study of the fault-tolerant metric dimension of with prism graph.
Cite
@article{arxiv.1811.05973,
title = {Fault-Tolerant Metric Dimension of $P(n,2)$ with Prism Graph},
author = {Z. Ahmad and M. O. Ahmad and A. Q. Baig and M. Naeem},
journal= {arXiv preprint arXiv:1811.05973},
year = {2018}
}
Comments
9 pages, 2 figures