On metric dimension of circumcoronene series of benzenoid networks
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 each point 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.
Authors
- Mehdi Alaeiyan (ORCID: https://orcid.org/0000-0003-2185-5967)
- Mohammad Reza Farahani (ORCID: https://orcid.org/0000-0003-2969-4280)
- Murat Cancan (ORCID: https://orcid.org/0000-0002-8606-2274)
- Faryal Chaudhry (ORCID: https://orcid.org/0000-0002-1997-1515)
- Mohammed Abdul Jaleel Maktoof
- Umar Farooq (ORCID: https://orcid.org/0009-0002-8574-2662)
- Ali Abbas
Publication Details
- Journal
- Journal of Discrete Mathematical Sciences and Cryptography
- Published
- 2025-01-01
- DOI
- https://doi.org/10.47974/jdmsc-2249
- Citations
- 1
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 1.50