Loading...

The Zerodivisor Graph of a Qoset

Yavari, Ehsan | 2013

1115 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 44707 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Pournaki, Mohammad Reza
  7. Abstract:
  8. We study colorings of quasiordered sets (qosets) with a least element 0. To any qoset Q with 0 we assign a graph (called a zerodivisor graph) whose vertices are labelled by the elements of Q with two vertices x; y adjacent if the only elements lying below x and y are those lying below 0. We prove that for such graphs, the chromatic number and the clique number coincide
  9. Keywords:
  10. Graph Coloring ; Chromatic Number ; Clique Number ; Ideal ; Annihilator ; Quasiordered Sets

 Digital Object List