Details of MA3103 (Autumn 2018)

Level: 3 Type: Theory Credits: 4.0

Course CodeCourse NameInstructor(s)
MA3103 Introduction to Graph Theory Swarnendu Datta


  • Fundamental concepts and basic definitions, path, cycles and trees, graph isomorphism, Eulerian and Hamiltonian graphs, planarity, connectivity, graph colourings, matching, spectral graph theory.

Linear algebra, sets, functions, permutations, combinations.


  1. Bollobas, B., Modern Graph Theory, Springer-Verlag.
  2. Godsil, C. and Royle, G., Algebraic Graph Theory, Springer-Verlag.
  3. West, D., Introduction to Graph Theory, Prentice-Hall.

Course Credit Options

Sl. No.ProgrammeSemester NoCourse Choice
1 IP 1 Core
2 IP 3 Not Allowed
3 IP 5 Not Allowed
4 MR 1 Not Allowed
5 MR 3 Not Allowed
6 MS 5 Core
7 RS 1 Elective
8 RS 2 Elective