The graph of equivalence classes of zero divisors (Q470537): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1155/2014/896270 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1980865259 / rank
 
Normal rank

Revision as of 00:52, 20 March 2024

scientific article
Language Label Description Also known as
English
The graph of equivalence classes of zero divisors
scientific article

    Statements

    The graph of equivalence classes of zero divisors (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    12 November 2014
    0 references
    Summary: We introduce a graph \(G_E(L)\) of equivalence classes of zero divisors of a meet semilattice \(L\) with 0. The set of vertices of \(G_E(L)\) are the equivalence classes of nonzero zero divisors of \(L\) and two vertices \([x]\) and \([y]\) are adjacent if and only if \([x]\wedge [y]=[0]\). It is proved that \(G_E(L)\) is connected and either it contains a cycle of length 3 or \(G_E(L)\cong K_2\). It is known that two Boolean lattices \(L_1\) and \(L_2\) have isomorphic zero divisor graphs if and only if \(L_1\cong L_2\). This result is extended to the class of SSC meet semilattices. Finally, we show that Beck's Conjecture is true for \(G_E(L)\).
    0 references
    0 references
    0 references
    0 references