Details of MA3103 (Autumn 2019)

Level: 3 Type: Theory Credits: 4.0

Course CodeCourse NameInstructor(s)
MA3103 Introduction to Graph Theory Anirban Banerjee


  • 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 I (MA2102)


  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