• 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