Metric and strong metric dimension of essential annihilating-ideal graph of commutative rings
- 27 June 2025
- journal article
- Published by World Scientific Pub Co Pte Ltd in Discrete Mathematics, Algorithms and Applications
- Vol. 18 (07)
Abstract
The (strong) metric dimension of a connected graph [Formula: see text] is the cardinal number of a (strong) metric basis in [Formula: see text], i.e., the smallest subset of vertices which can determine the position of each vertex by its vector of distances with respect to itself in a unique way (the smallest subset of vertices such that for every pair of vertices [Formula: see text] contains a vertex [Formula: see text] such that either [Formula: see text] or [Formula: see text]. The essential annihilating-ideal graph [Formula: see text] of a commutative unital ring [Formula: see text] is a simple graph whose vertices are nonzero ideals of [Formula: see text] with nonzero annihilator and two distinct vertices [Formula: see text] are joined by an edge if and only if [Formula: see text] is an essential ideal of [Formula: see text]. In this paper, the metric and strong metric dimensions of [Formula: see text] are presented in some explicit formulae, for various classes of rings [Formula: see text].Keywords
This publication has 20 references indexed in Scilit:
- Coloring in essential annihilating-ideal graphs of commutative ringsSoft Computing, 2023
- Strong metric dimension in annihilating-ideal graph of commutative ringsApplicable Algebra in Engineering, Communication and Computing, 2022
- Metric dimension of complement of annihilator graphs associated with commutative ringsApplicable Algebra in Engineering, Communication and Computing, 2021
- THE METRIC DIMENSION OF THE ANNIHILATING-IDEAL GRAPH OF A FINITE COMMUTATIVE RINGBulletin of the Australian Mathematical Society, 2021
- On the Strong Metric Dimension of Annihilator Graphs of Commutative RingsBulletin of the Malaysian Mathematical Sciences Society, 2021
- Upper dimension and bases of zero-divisor graphs of commutative ringsAKCE International Journal of Graphs and Combinatorics, 2020
- On the strong metric dimension of corona product graphs and join graphsDiscrete Applied Mathematics, 2013
- The strong metric dimension of graphs and digraphsDiscrete Applied Mathematics, 2007
- Resolvability in graphs and the metric dimension of a graphDiscrete Applied Mathematics, 2000
- Landmarks in graphsDiscrete Applied Mathematics, 1996