Loading...
- Type of Document: M.Sc. Thesis
- Language: Farsi
- Document No: 44707 (02)
- University: Sharif University of Technology
- Department: Mathematical Sciences
- Advisor(s): Pournaki, Mohammad Reza
- Abstract:
- 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
- Keywords:
- Graph Coloring ; Chromatic Number ; Clique Number ; Ideal ; Annihilator ; Quasiordered Sets