Scientific Annals of Computer Science (May 2025)

The Metric Dimension of Algebraic Constructed Graph of Dihedral Group Dn

  • Qammar Rubab,
  • Saba Rao,
  • Muhammad Ishtiaq

DOI
https://doi.org/10.47743/SACS.2025.1.33
Journal volume & issue
Vol. XXXV, no. 1
pp. 33 – 51

Abstract

Read online

In this article, we discusses the concept of metric dimension in graph theory and its applications in various scientific fields. Metric dimension is the minimum number of vertices in a graph that can uniquely identify all other vertices based on their distances to the vertices in the set. It has applications in computer science, chemistry, and engineering. We focuses on the study of a specific class of graphs called the algebraic constructed graph of dihedral groups denoted by Dn. The study aims to calculate the resolving sets and metric dimension of these graphs.

Keywords