SE352. Discrete Mathematics
(3 - 1 - 0 - 0 - 4)
Permutations and combinations and basic definitions. Generating functions. Polya's enumeration theory. Recurrence relations. Principle of inclusion and exclusion. Balanced incomplete block design. Difference sets. System of distinct representatives. Orthogonal Latin squares. Hadamard matrices.
- REFERENCES:
- An Introduction to Combinatorial Analysis, J. Riordan, John Wiley & Sons, N.Y. (1958)
- Introduction to Combinatorial Mathematics, C.L. Liu, McGraw-Hill Co., N.Y. (1968)
- Combinatorial Theory, Marshall Hall Jr., Wiley Inter Science (1986)
- Graph Theory, M.R. Sridharan, I.I.T. Lib. (1976)
- Applied Combinatorics, F.S. Roberts, Prentice-Hall, N.J. (1984)
- Concerned Department: Mathematics