Title of article
Poset graphs and the lattice of graph annihilators
Author/Authors
LaGrange، نويسنده , , John D. and Roy، نويسنده , , Kyle A.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
10
From page
1053
To page
1062
Abstract
In this paper, the concept of a zero-divisor graph is extended to partially ordered sets with a least element 0. A notion of an annihilator set in a graph is introduced, and it is observed that the annihilator sets in a graph form a complete lattice under inclusion. It is proved that a simple connected graph G with at least two vertices is realizable as the zero-divisor graph of a partially ordered set if and only if the annihilator sets in G form a Boolean algebra. The special cases of atomic posets and atomic Boolean algebras are also examined.
Keywords
Annihilator , Zero-divisor graph , Boolean algebra , Partially ordered set
Journal title
Discrete Mathematics
Serial Year
2013
Journal title
Discrete Mathematics
Record number
1600304
Link To Document