The doubly metric dimension of corona product graphs

Abstract

The doubly metric dimension of a connected graph $G$ is the minimum cardinality of doubly resolving sets in it. It is well known that deciding the doubly metric dimension of $G$ is NP-complete.
In this paper some formulae on the doubly metric dimension of corona product $G\odot H$ of graphs $G$ and $H$ are established in terms of the order of $G$ with the adjacency dimension of $H$ and the doubly metric dimension of $K_{1}\odot H$, respectively.
We determine the upper and lower bounds on doubly metric dimension of corona product graphs with disconnected and connected coronas involved, respectively, and characterize the corresponding extremal graphs. We also characterize all graphs $G$ of diameter two with doubly metric dimension two. Furthermore, the exact values are obtained for the doubly metric dimensions of corona product graphs with a path or cycle corona.