On metric dimension of circumcoronene series of benzenoid networks

Chaudhry F., Farooq U., Abbas A. A., Maktoof M. A. J., Farahani M. R., Alaeiyan M., ...More

Journal of Discrete Mathematical Sciences and Cryptography, vol.28, no.2, pp.511-524, 2025 (ESCI, Scopus) identifier

  • Publication Type: Article / Article
  • Volume: 28 Issue: 2
  • Publication Date: 2025
  • Doi Number: 10.47974/jdmsc-2249
  • Journal Name: Journal of Discrete Mathematical Sciences and Cryptography
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus, Academic Search Premier, Aerospace Database, Communication Abstracts, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Page Numbers: pp.511-524
  • Keywords: Benzenoid, Circumcoronene series, Metric basis, Metric dimension, Resolving set
  • Van Yüzüncü Yıl University Affiliated: Yes

Abstract

In molecular topology and chemistry, resolving sets and metric bases are essential concepts. They have numerous applications in computer science, artificial intelligence, chemistry, pharmacy, traffic networking, mathematical modeling, and programming. Adivision S of the vertex set χ of a linked graph G is said to resolve G if eachpoint of G can be represented from its neighborhood in S. A metric dimension of a graph is the number of the smallest resolving set, also known as the metric basis of the graph.In the current research we will determine the metric dimension and metric basis of the circumcoronene series CS of benzenoid Hk for k ≥ 1. We prove that a set with three vertices is required to resolve this graph, and therefore, its metric dimension is 3.