Course Objectives
In this course, we will discuss various terminologies, concepts, and algorithms related to graphs. We may also discuss the applications of graphs and graph algorithms in different fields.
At the end of the course, the students are expected to develop a strong mathematical foundations of graph theory, that can be used to formulate and solve real-world problems using graphs.
Background
There is no formal pre-requisite for this course. However, a background and a level of comfort in Discrete Mathematics (Maths for Computing) and Design and Analysis of Algorithms is desirable.
Instructor and TA
Instructor: Tanmay Inamdar taninamdar@iitj.ac.in
TAs: Arsh Waiker d23cse002@iitj.ac.in
Kalpesh Soni d24csa004@iitj.ac.in
If you want to discuss something with the instructor or TAs, then you may schedule an appointment via email.
Grading Policy
Major exam 40%
Minor exam 20%
Assignments 25% There will be 2-3 homework assignments distributed throughout the semester.
Quizzes 10% There will be surprise quizzes at the start of some lectures. If missed, you will not get a chance to retake such a quiz.
Class participation 5%
Textbooks and reference materials
The official syllabus can be found here. At some parts, we may deviate from the syllabus, but this should not be significant.
We will use the following textbooks.
West, D.B., (2002), Introduction to Graph Theory, 2nd Edition, Prentice Hall of India.
Diestel, Reinhard, (2024), Graph Theory, 6th Edition, Springer-Verlag. Free online copy
Additional material for specific topics will be shared separately. Further, lecture notes from the class will also be posted later on the Google Classroom.
Class schedule
The classes will be held in slot Q that has the following timings.
Wednesdays 6:00 – 7:30 PM
Saturdays 3:00 – 4:00 PM
Location(s)
The course will run in hybrid mode, with in-person classes for the regular students, which can be attended by the executive students via the Zoom link that will be shared on the Google Classroom page.
Google classroom: will be used for announcements and grades. Please contact the instructor for the link.
Classroom: LHB105 – This is for the regular time students.
Zoom link: Can be found on the Google Classroom page. This is only for the executive students.
Attendance Policy
Attendance will be marked in each class for all students—regular and executive.
Full-time students are required to attend the classes in-person. In exceptional cases, a student may attend the classes online; however this must be done in advance by a permission from the instructor via email for each such class. Otherwise the attendance for the student will not be marked.
There will be surprise quizzes taken every now and then, which will have a total of 10 percent of grade overall.