Loading...

Defining Sets in Total and Edge Coloring of Graphs

Esmaeili, Mehdi | 2014

699 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 47083 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Mahmoodian, Ebadollah
  7. Abstract:
  8. Critical sets and defining sets in combinatorics have been attended by mathematics fans. These subjects have been debated since 1997 and a lot of researches have been done about them and a lot of articles have been published. But number of unsolved questions might be more than answered questions. In these years critical sets for Latin square and defining sets for vertex coloring have been attended and also enough researches about issues related to defining sets for edge coloring and total coloring have not been done. For these reasons we focus on these issues in this thesis. Issues like defining sets for edge coloring and total coloring in complete graphs, generalized Petersen graphs and also the relation of result with critical and defining sets in vertex coloring are studied
  9. Keywords:
  10. Critical set ; Defining Set ; COLOURING ; Latin Square Method ; Generalized Petersen Graphs

 Digital Object List