Multiset and Mixed Metric Dimension for Starphene and Zigzag-Edge Coronoid

Abstract

Let $\Gamma=(V,E)$ be a simple connected graph. A vertex $a$ is said to recognize (resolve) two different elements $b_{1}$ and $b_{2}$ from $V(\Gamma)\cup E(\Gamma)$ if $d(a, b_{1})\neq d(a, b_{2}\}$. A subset of distinct ordered vertices $U_{M}\subseteq V(\Gamma)$ is said to be a mixed metric generator for $\Gamma$ if each pair of distinct elements from $V\cup E$ are recognized by some element of $U_{M}$. The mixed metric generator with a minimum number of elements is called a mixed metric basis of $\Gamma$. Then, the cardinality of this mixed metric basis for $\Gamma$ is called the mixed metric dimension of $\Gamma$, denoted by $mdim(\Gamma)$. The concept of studying chemical structures using graph theory terminologies is both appealing and practical. It enables researchers to more precisely and easily examines various chemical topologies and networks. In this paper, we consider two well known chemical structures; starphene $SP_{a,b,c}$ and six-sided hollow coronoid $HC_{a,b,c}$ and respectively compute their multiset dimension and mixed metric dimension.