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., ...Daha Fazla

Journal of Discrete Mathematical Sciences and Cryptography, cilt.28, sa.2, ss.511-524, 2025 (ESCI) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 28 Sayı: 2
  • Basım Tarihi: 2025
  • Doi Numarası: 10.47974/jdmsc-2249
  • Dergi Adı: Journal of Discrete Mathematical Sciences and Cryptography
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus, Academic Search Premier, Aerospace Database, Communication Abstracts, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.511-524
  • Anahtar Kelimeler: Benzenoid, Circumcoronene series, Metric basis, Metric dimension, Resolving set
  • Van Yüzüncü Yıl Üniversitesi Adresli: Evet

Özet

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.