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

arXiv2110.12368MaRDI QIDQ6381122FDOQ6381122

Authors: Jiabao Liu, S. K. Sharma, V. K. Bhat, Hassan Raza 

Publication date: 24 October 2021

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)cupE(Gamma)$ if $$. A subset of distinct ordered vertices $U_{M}subseteqV(Gamma)$ is said to be a mixed metric generator for $Gamma$ if each pair of distinct elements from $VcupE$ 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 $S{P}_{a,b,c}$ and six-sided hollow coronoid $H{C}_{a,b,c}$ and respectively compute their multiset dimension and mixed metric dimension.

Mathematics Subject Classification ID

Applications of graph theory (05C90) Distance in graphs (05C12)

This page was built for publication: Multiset and Mixed Metric Dimension for Starphene and Zigzag-Edge Coronoid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6381122)