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

    Identifiers