The Metric Dimension of Algebraic Constructed Graph of Dihedral Group Dn

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

Full description

Saved in:
Bibliographic Details
Main Authors: Qammar Rubab, Saba Rao, Muhammad Ishtiaq
Format: Article
Language:English
Published: Alexandru Ioan Cuza University of Iasi 2025-05-01
Series:Scientific Annals of Computer Science
Subjects:
Online Access:https://publications.info.uaic.ro/scientific-annals-of-computer-science/sacs-volumes/xxxv-1/the-metric-dimension-of-algebraic-constructed-graph-of-dihedral-group-Dn/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1843-8121
2248-2695