Metric and strong metric dimension in cozero-divisor graphs (Q2028549)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Metric and strong metric dimension in cozero-divisor graphs |
scientific article |
Statements
Metric and strong metric dimension in cozero-divisor graphs (English)
0 references
1 June 2021
0 references
Several graphs are associated with commutative rings and they are used as combinatorial tools to study algebraic properties of commutative rings. Let \(R\) be a commutative ring with nonzero identity and \(W^*(R)\) be the set of all nonzero and nonunit elements of \(R.\) The cozero-divisor graph of \(R,\) denoted by \(\Gamma^\prime (R)\) is a graph with vertex set \(W^*(R)\) and two distinct vertices \(a\) and \(b\) are adjacent if and only if \(a \not\in Rb\) and \(b\not\in Ra.\) Computing the metric dimension and strong metric dimension of graphs associated with algebraic structures has been started, recently. In this regard, computing the metric dimension for the commuting graph of a dihedral group, for the zero-divisor graphs of commutative rings, for total graphs of finite commutative rings, for annihilator graphs of commutative rings and for some graphs of modules are attempted. Moreover, strong metric dimension of zero divisor graphs of commutative rings and strong metric dimension of the power graph of a finite group were also studied. In this paper, the metric dimension and strong metric dimension of \(\Gamma^\prime (R)\) are investigated. In fact, authors computed the exact values of strong metric and metric dimension in cozero-divisor graphs of reduced rings. Moreover, the metric dimension in cozero-divisor graphs of non-reduced rings is also discussed.
0 references
metric dimension
0 references
strong metric dimension
0 references
cozero-divisor graph
0 references
commutative ring
0 references