WeLearn :: Academic Portal of IISER Kolkata

Page path

Details of MA3103 (Autumn 2018)

Level: 3 Type: Theory Credits: 4.0

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

Syllabus


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


Prerequisite
Linear algebra, sets, functions, permutations, combinations.

References

  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

Home