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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On metric dimension of circumcoronene series of benzenoid networks

Mehdi Alaeiyan, Mohammad Reza Farahani, Murat Cancan, Faryal Chaudhry et al.
1 citations
Journal of Discrete Mathematical Sciences and Cryptography
Graph Labeling and Dimension Problems
1.50
article

On metric dimension of circumcoronene series of benzenoid networks

Mehdi Alaeiyan, Mohammad Reza Farahani, Murat Cancan, Faryal Chaudhry, Mohammed Abdul Jaleel Maktoof, Umar Farooq, Ali Abbas
article en
1 citations

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 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.

Journal of Discrete Mathematical Sciences and CryptographyVol. 28(2)
Openalex Percentile: Top 18%
Graph Labeling and Dimension Problems
1.50
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.