English

Fault-Tolerant Metric Dimension of $P(n,2)$ with Prism Graph

Combinatorics 2018-11-16 v1

Abstract

Let GG be a connected graph and d(a,b)d(a,b) be the distance between the vertices aa and bb. A subset U={u1,u2,,uk}U =\{u_1,u_2,\cdots,u_k\} of the vertices is called a resolving set for GG if for every two distinct vertices a,bV(G)a,b \in V(G), there is a vertex uξUu_\xi \in U such that d(a,uξ)d(b,uξ)d(a,u_\xi)\neq d(b,u_\xi). A resolving set containing a minimum number of vertices is called a metric basis for GG and the number of vertices in a metric basis is its metric dimension denoted by dim(G)dim(G). A resolving set UU for GG is fault-tolerant if U{u}U \setminus \{u\} is also a resolving set, for each uUu \in U, and the fault-tolerant metric dimension of GG is the minimum cardinality of such a set. In this paper we introduce the study of the fault-tolerant metric dimension of P(n,2)P(n,2) with prism graph.

Keywords

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