Planar zero-divisor graphs (Q2460826)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Planar zero-divisor graphs
scientific article

    Statements

    Planar zero-divisor graphs (English)
    0 references
    0 references
    0 references
    16 November 2007
    0 references
    The authors answer two questions about zero divisor graphs posed by \textit{S.~Akbari, H. R.~Maimani} and \textit{S.~Yassemi} [J. Algebra 270, No. 1, 169--180 (2003; Zbl 1032.13014)] and \textit{D.~Anderson, A.~Frazier, A.~Lauve} and \textit{S.~Livingston} [Lect. Notes Pure Appl. Math. 220, 61--72 (2001; Zbl 1035.13004)], respectively. To be specific, they show that a local ring of cardinality 32, which is not a field, has a non-planar zero divisor graph. This complements the work of Akbari et al., who established the result for cardinality greater than 32. Next, the authors determine all the finite commutative local rings with planar zero divisor graphs, answering a question by Anderson et al. They make use of Kuratowski's Theorem, which states that a graph is planar if and only if it does not contain a subgraph of \(K_5\) or \(K_{3,3}\). They also use the characterization of \textit{B.~Corbas} and \textit{G. D.~William} [J. Algebra 231, No. 2, 677--704 (2000; Zbl 1017.16014)] of rings of order \(p^5\).
    0 references
    zero divisor graph
    0 references
    planar graph
    0 references
    finite commutative ring
    0 references

    Identifiers