Sharif Digital Repository

In any finite combinatorial configuration, it is possible to identify a subset which uniquely determines the structure of the configuration. Because of their numerous applications in combinatorics, they have a special importance and have been studied for instance in Latin squares, combinatorial designs, and graphs. These sets have been called critical sets in Latin squares, defining sets in combinatorial designs, and forcing sets in different concepts in graphs. In this thesis, we review some papers about critical sets in Latin squares. In Chapter 1, we review the necessary definitions and several theorems and lemmas, for studying critical sets. In Chapter 2, we review the use of Latin... 

Sudoku is an intellectual game based on mathematics. Sudoku achieved global fame in a short time because this game doesn’t need any mathematical operation like addition and multiplication and in theory, instead of numbers, lechers, shapes,colors, etc. could be placed.Sudoku which is a single-player game in generally the player should complete a partial n2 × n2 matrix M all of whose enteries are drawn from {1; 2,..., n2} by applying the rules: no number may appear more than once in any row, any column,or any of the nine ‘‘blocks’’. Actually blocks are n × n submatrixs with indices {na + 1, na + 2,…, na + n} × {nb + 1, nb + 2,….., nb + n} Actually, A Sudoku is A Latin square with one...