Partition dimension and strong metric dimension of chain cycle
Abstract
Let be a connected graph with vertex set and edge set . For an ordered -partition of , the representation of a vertex with respect to is the -vectors , where is the distance between and . The partition is a resolving partition if , for each pair of distinct vertices . The minimum for which there is a resolving -partition of is the partition dimension of . A vertex strongly resolves two distinct vertices if belongs to a shortest path or belongs to a shortest path. An ordered set is a strong resolving set for if for every two distinct vertices and of there exists a vertex which strongly resolves and . A strong metric basis of is a strong resolving set of minimal cardinality. The cardinality of a strong metric basis is called strong metric dimension of . 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}
}