English

Partition dimension and strong metric dimension of chain cycle

Combinatorics 2020-07-21 v1 Logic

Abstract

Let GG be a connected graph with vertex set V(G)V(G) and edge set E(G)E(G). For an ordered kk-partition Π={Q1,,Qk}\Pi=\{Q_1,\ldots,Q_k\} of V(G)V(G), the representation of a vertex vV(G)v \in V(G) with respect to Π\Pi is the kk-vectors r(vΠ)=(d(v,Q1),,d(v,Qk))r(v|\Pi)=(d(v,Q_1),\ldots,d(v,Q_k)), where d(v,Qi)d(v,Q_i) is the distance between vv and QiQ_i. The partition Π\Pi is a resolving partition if r(uΠ)r(vΠ)r(u|\Pi)\neq r(v|\Pi), for each pair of distinct vertices u,vV(G)u,v \in V(G). The minimum kk for which there is a resolving kk-partition of V(G)V(G) is the partition dimension of GG. A vertex wV(G)w\in V(G) strongly resolves two distinct vertices u,vV(G)u,v \in V(G) if uu belongs to a shortest vwv-w path or vv belongs to a shortest uwu-w path. An ordered set W={w1,,wt}V(G)W=\{w_{1},\ldots, w_{t}\}\subseteq V(G) is a strong resolving set for GG if for every two distinct vertices uu and vv of GG there exists a vertex wWw\in W which strongly resolves uu and vv. A strong metric basis of GG is a strong resolving set of minimal cardinality. The cardinality of a strong metric basis is called strong metric dimension of GG. In this paper, we determine the partition dimension and strong metric dimension of a chain cycle constructed by even cycles and a chain cycle constructed by odd cycles.

Keywords

Cite

@article{arxiv.2007.09499,
  title  = {Partition dimension and strong metric dimension of chain cycle},
  author = {Talmeez Ur Rehman and Naila Mehreen},
  journal= {arXiv preprint arXiv:2007.09499},
  year   = {2020}
}