Back to Search Start Over

Metric dimension of unit graphs.

Authors :
Pranjali
Kumar, Amit
Sharma, Rakshita
Source :
Discrete Mathematics, Algorithms & Applications. Jul2024, p1. 13p.
Publication Year :
2024

Abstract

The notion of the metric dimension of a graph is well-known and its study is well entrenched in the literature. In this paper, we introduce new classes of graphs that exhibit remarkable characteristic: the metric dimension and the diameter of the unit graph are equal. Additionally, we provide a characterization of finite commutative rings R, wherein the metric dimension assumes a value k, where 1 ≤ k ≤ 3. Further, we also demonstrate an exhaustive examination that ascertains the precise finite commutative rings R, in which domination number is equal to metric dimension of unit graph. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17938309
Database :
Academic Search Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
178302813
Full Text :
https://doi.org/10.1142/s1793830924500575