Office of Academic Affairs
Indian Institute of Science Education and Research Bhopal

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