Planar zero divisor graphs of partially ordered sets (Q2392025): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Zahra Barati / rank | |||
Property / reviewed by | |||
Property / reviewed by: David B. Penman / rank | |||
Property / author | |||
Property / author: Zahra Barati / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: David B. Penman / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q58841486 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10474-012-0231-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2067252828 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The zero-divisor graph of a commutative ring / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Coloring of commutative rings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3097395 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4530231 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Zero divisor graphs of semigroups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Complemented zero-divisor graphs and Boolean rings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Zero-divisor semigroups and refinements of a star graph. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Zero-divisor graphs of partially ordered sets / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 18:08, 6 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Planar zero divisor graphs of partially ordered sets |
scientific article |
Statements
Planar zero divisor graphs of partially ordered sets (English)
0 references
6 August 2013
0 references
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\).
0 references
partially ordered set
0 references
planar graph
0 references
zero divisor graph
0 references