English

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

Combinatorics 2021-10-26 v1

Abstract

Let Γ=(V,E)\Gamma=(V,E) be a simple connected graph. A vertex aa is said to recognize (resolve) two different elements b1b_{1} and b2b_{2} from V(Γ)E(Γ)V(\Gamma)\cup E(\Gamma) if d(a,b1)d(a,b2}d(a, b_{1})\neq d(a, b_{2}\}. A subset of distinct ordered vertices UMV(Γ)U_{M}\subseteq V(\Gamma) is said to be a mixed metric generator for Γ\Gamma if each pair of distinct elements from VEV\cup E are recognized by some element of UMU_{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(Γ)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 SPa,b,cSP_{a,b,c} and six-sided hollow coronoid HCa,b,cHC_{a,b,c} and respectively compute their multiset dimension and mixed metric dimension.

Keywords

Cite

@article{arxiv.2110.12368,
  title  = {Multiset and Mixed Metric Dimension for Starphene and Zigzag-Edge Coronoid},
  author = {Jia-Bao Liu and Sunny Kumar Sharma and Vijay Kumar Bhat and Hassan Raza},
  journal= {arXiv preprint arXiv:2110.12368},
  year   = {2021}
}

Comments

13 pages, 3 figures, 3 tables