Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Metric dimension of complement of annihilator graphs associated with commutative rings - MaRDI portal

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
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers