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

Previous | Back to Course List | Next |