On determining number and metric dimension of zero-divisor graphs
Abstract
In this article, explicit formulas for finding the determining number and the metric dimension of the zero-divisor graph of Z_n and non-Boolean semisimple rings are given. In the case of Boolean rings, an upper bound of the determining number and the metric dimension of zero-divisor graph is determined. Further, the determining number and the metric dimension of some important graphs other than zero-divisor graphs, are proved and the open problem by Boutin, regarding the determining number of graphs is settled.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2023
- DOI:
- 10.48550/arXiv.2308.00796
- arXiv:
- arXiv:2308.00796
- Bibcode:
- 2023arXiv230800796S
- Keywords:
-
- Mathematics - Rings and Algebras;
- 05C25;
- 05C75;
- 05E40
- E-Print:
- 21 pages, 7 figures