Planar zero divisor graphs of partially ordered sets
Let \(P\) be a poset (partially ordered set) with least element 0. The authors associate to \(P\) a graph \(G^{*}(P)\) whose vertex set is \(P\backslash \{0\}\) and where \(x\) is adjacent to \(y\) if and only if the only lower bound on \(\{x,y\}\) in \(P\) is \(0\). The authors prove various elementary properties of \(G^{*}(P)\), often using properties of minimal elements of \(P\backslash \{0\}\) which they call atoms. For example, they show that \(G^{*}(P)\) is connected if and only if it has no point incomparable with all others (except 0), and that the diameter of \(G^{*}(P)\) is at most 3 provided it is finite. They also investigate planarity of such graphs. It is easy, using the non-planarity of \(K_{5}\), that \(G^{*}(P)\) can be planar only if the number \(n\) of atoms is less than 5: the authors achieve a precise classification of when it is planar for such \(n\).
- Coloring of commutative rings
- Complemented zero-divisor graphs and Boolean rings
- Graph theory with applications
- scientific article; zbMATH DE number 1748069 (Why is no real title available?)
- The zero-divisor graph of a commutative ring
- Zero divisor graphs of semigroups.
- Zero-divisor graphs of partially ordered sets
- Zero-divisor semigroups and refinements of a star graph.
- The partial order graph for a ZME-matrix
- The cozero-divisor graph of partially ordered sets
- Projective zero divisor graphs of partially ordered sets
- The regular digraph associated to a poset
- scientific article; zbMATH DE number 7034338 (Why is no real title available?)
- Infinite Planar Zero-Divisor Graphs
- Some properties about the zero-divisor graphs of quasi-ordered sets
- Planar order on vertex poset
- On the line graphs of zero-divisor graphs of posets
- Chordal and perfect zero-divisor graphs of posets and applications to graphs associated with algebraic structures
- Lattice automorphism and zero‐divisor graphs of lattices
- On graphs with equal coprime index and clique number
- On the comaximal graph of a ring
- The cozero-divisor graph of a commutative ring: a survey
- Component graphs of vector spaces and zero-divisor graphs of ordered sets
- Total coloring of graphs associated with algebraic structures and ordered structures
- Eulerian and pancyclic zero-divisor graphs of ordered sets
- Zero-divisor graphs of partially ordered sets
This page was built for publication: Planar zero divisor graphs of partially ordered sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2392025)
