Mathematics
MTH 412: Combinatorics and Graph Theory (4)
Combinatorics: Elementary principles of combinatorics (permutations and combinations), binomial coefficients, inclusion-exclusion principle, generating functions, recurrence relation, pigeon-hole principle and Ramsey theory
Graph theory: definition, isomorphisms, degree sequences, connectivity, trees, colourings, Eulerian graphs, directed graphs, network flows
Suggested Books:
- R. A. Brualdi, Introductory Combinatorics (5th Ed.), Prentice Hall
- F. Harary, Graph Theory, Westview Press
- Bondy, U. S. R. Murty, Graph Theory (1st Ed.), Springer, GTM
- S. M. Cioaba & M. Ram Murty, A First Course in Graph Theory, TRIM Series, HBA
![]() |
Back to Course List | Next ![]() |