Planar zero-divisor graphs

DOI10.1016/J.JALGEBRA.2007.01.049MaRDI QIDQ2460826zbMATH OpenOpenAlexFDO

Authors Jeremy Chapman, Richard G. Belshoff

Publication date 16 November 2007

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jalgebra.2007.01.049

zbMATH Keywords

finite commutative ringplanar graphzero divisor graph

Mathematics Subject Classification ID

Structure of finite commutative rings (13M05)

Review text

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\).

Recommendations

• When a zero-divisor graph is planar or a complete \(r\)-partite graph
• Planar, outerplanar, and toroidal graphs of the generalized zero-divisor graph of commutative rings
• Infinite Rings with Planar Zero-Divisor Graphs
• When is the complement of the zero-divisor graph of a commutative ring planar?
• Book thickness of planar zero divisor graphs

Cites work

• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• Rings of order p^5. I: Nonlocal rings
• Rings of order p^5. II: Local rings
• The zero-divisor graph of a commutative ring. II.
• When a zero-divisor graph is planar or a complete \(r\)-partite graph

Cited in

(74)

• Rings whose zero-divisor graphs have positive genus
• When a zero-divisor graph is planar or a complete \(r\)-partite graph
• Finite commutative rings whose unitary Cayley graphs have positive genus
• Classification of non-local rings with projective 3-zero-divisor hypergraph
• Finite rings with complete bipartite zero-divisor graphs.
• On zero divisor graphs of finite commutative local rings
• Toroidality of intersection graphs of ideals of commutative rings
• When is the complement of the comaximal graph of a commutative ring planar?
• A survey on genus of selected graphs from commutative rings
• On compressed zero-divisor graphs of finite commutative local rings
• Compressed zero-divisor graphs of finite associative rings
• Toroidal zero-divisor graphs of decomposable commutative rings without identity
• A study of the generalized outerplanar index of zero-divisor graphs
• Finite rings with some restrictions on zero-divisor graphs.
• On the genus of the k-annihilating-ideal hypergraph of commutative rings
• Planarity and outerplanarity indexes of the zero-divisor graphs
• When is the annihilating ideal graph of a zero-dimensional semiquasilocal commutative ring planar? Nonquasilocal case
• Finite rings with Eulerian nilpotent graphs
• On the dot product of graphs over monogenic semigroups
• When is the complement of the zero-divisor graph of a commutative ring planar?
• On the genus of generalized unit and unitary Cayley graphs of a commutative ring
• When the comaximal and zero-divisor graphs are ring graphs and outerplanar
• Book thickness of planar zero divisor graphs
• On finite rings in which zero-divisor graphs satisfy the Dirac's condition.
• Compressed and partially compressed zero-divisor graphs of finite associative rings
• Commutative Rings Whose Zero-Divisor Graphs Have Positive Genus
• On cyclic graphs of finite semigroups.
• Finite rings with Eulerian zero-divisor graphs.
• Nilpotent graphs of genus one
• Classification of nonlocal rings with genus one 3-zero-divisor hypergraphs
• Planar, outerplanar, and ring graph of the cozero-divisor graph of a finite commutative ring
• Local Rings with Genus Two Zero Divisor Graph
• On Nilpotent Finite Alternative Rings with Planar Zero-Divisor Graphs
• On the planarity of the k-zero-divisor hypergraphs
• Description of finite nonnilpotent rings with planar zero-divisor graphs.
• Infinite Planar Zero-Divisor Graphs
• Infinite Rings with Planar Zero-Divisor Graphs
• scientific article; zbMATH DE number 5722202 (Why is no real title available?)
• NILPOTENT FINITE RINGS WITH PLANAR ZERO-DIVISOR GRAPHS
• Projective total graphs of commutative rings
• Describing ring varieties in which all finite rings have Hamiltonian zero-divisor graphs.
• Finite commutative ring with genus two essential graph
• A characterization of rings whose unitary Cayley graphs are planar
• Commutative rings with genus two annihilator graphs
• On the genus of the zero-divisor graph of \(\mathbb Z_n\)
• On the genus of the total graph of a commutative ring
• The zero divisor graphs of commutative local rings of order \(p^4\) and \(p^5\)
• Annihilating-ideal graphs with independence number at most four
• A class of well-covered and vertex decomposable graphs arising from rings
• On planarity of compressed zero-divisor graphs associated to commutative rings
• Planarity of a spanning subgraph of the intersection graph of ideals of a commutative ring. II: Quasilocal case
• On zero-divisor graphs of commutative rings without identity
• A typical graph structure of a ring
• scientific article; zbMATH DE number 7106983 (Why is no real title available?)
• Planarity of a spanning subgraph of the intersection graph of ideals of a commutative ring I. Nonquasilocal case
• Some Properties of a Cayley Graph of a Commutative Ring
• Commutative rings whose cozero-divisor graphs are unicyclic or of bounded degree
• On the genus of the intersection graph of ideals of a commutative ring
• Classification of Rings with Genus One Zero-Divisor Graphs
• Commutative rings whose zero-divisor graph is a proper refinement of a star graph
• Finite commutative rings with higher genus unit graphs
• Classification of rings with toroidal Jacobson graph.
• scientific article; zbMATH DE number 7660831 (Why is no real title available?)
• On the genus of dot product graph of a commutative ring
• scientific article; zbMATH DE number 7722643 (Why is no real title available?)
• On nilpotent ideals of index 2 in finite commutative rings
• A topological property of a hypergraph assigned to commutative rings
• Extended zerodivisor graph with genus and crosscap at most two
• Rings whose total graphs have genus at most one
• On the line graph structure of the cozero-divisor graph of a commutative ring
• Characterization of rings with planar, toroidal or projective planar prime ideal sum graphs
• Characterization of rings with genus two cozero-divisor graphs
• Laplacian spectrum of weakly zero-divisor graph
• Classification of non-local rings with genus two zero-divisor graphs

This page was built for publication: Planar zero-divisor graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2460826)