Metric dimension of complement of annihilator graphs associated with commutative rings (Q6056619)
From MaRDI portal
scientific article; zbMATH DE number 7757139
Language | Label | Description | Also known as |
---|---|---|---|
English | Metric dimension of complement of annihilator graphs associated with commutative rings |
scientific article; zbMATH DE number 7757139 |
Statements
Metric dimension of complement of annihilator graphs associated with commutative rings (English)
0 references
30 October 2023
0 references
For a connected graph $G(V,E)$ a set of vertices $S\subseteq V(G)$ is a resolving set of $G$ if every vertex is uniquely determined by its vector of distances to the vertices of $S$. A resolving set $S$ of minimum cardinality is a metric basis for $G$, and the number of elements in the resolving set of minimum cardinality is the metric dimension of $G$. Let $R$ be a commutative ring with non-zero identity. The annihilator graph of $R$ is the graph whose vertex set is the set of all non-zero zero-divisors of $R$. In this paper the authors study the metric dimension of the complement of the annihilator graph of $R$ and they give some metric dimension formulae for this graph.
0 references
metric dimension
0 references
zero-divisor
0 references
annihilator graph
0 references
commutative ring
0 references