Graph theory (2024-25 odd semester)
BSMS in Computational Mathematics 7th semester
Department of Mathematics,
National Institute of Technology Agartala.
Course instructor: Supriyo Dutta
Teaching Assistant: Nur Mohammad Sanfui.
BSMS in Computational Mathematics 7th semester
Department of Mathematics,
National Institute of Technology Agartala.
Course instructor: Supriyo Dutta
Teaching Assistant: Nur Mohammad Sanfui.
You may find the the class notes, assignment, and question papers of my previous course from the below link:
Graph theory (2023-24 even) for BTMT 6th and MSc 4 th semester students.
The first class of the course will be on 22-nd July 2024. Be prepared for a surprise!
Directed Graphs: Basic definitions, Type of Connectedness, Covers and Bases, Distance concepts and matrices, Connectivity, Acyclic digraphs, Cycles and traversability, Orientations and Tournaments. (3 lectures)
Connectivity: Connectivity and line-connectivity, Graphical version of Menger's theorem. Traversability : Eulerian Graphs, Hamiltonian Graphs. (3 lectures)
Colorability: Vertex coloring, Chromatic number, Edge coloring, Five color theorem, Four color conjecture, Unique colorable graphs. (3 lectures)
Coverings and Matching: Coverings and independence, Critical points and lines, Matching, Maximum Matching Problem, Minimum covering problems. (3 lectures)
Blocks: Cutpoints, bridges and blocks. Block graphs and cutpoint graphs. (2 lectures)
Lectures: Every Monday 11 am to 1 pm, except holidays, mid-term, and end-term exam.
Doubt clearing session: Every Friday 4:30 to 6 pm.
Class test 1: 19-th August 2024 from 12:30 to 1 pm.
Mid-term exam: Sometime in between 30-th August and 7-th September 2024
Quiz 1: 9-th September 2024 from 12:30 to 1 pm.
Quiz 2: 14-th October 2024 from 12:30 to 1 pm.
Class test 2: 4-th November 2024Â from 12:30 to 1 pm.
End-term exam: Sometime in between 22-nd November and 4-th December 2024.
You can check my parts of the evaluated answer sheets of both mid-term and end-term exam after two working days.
Introduction to Graph Theory. Douglas B. West
Handbook on Graph Theory. Jonathan L. Gross, Jay Yellen, Ping Zhang.
Introduction to Graph Theory. Robin J. Wilson
You may collect the books from me.
Coming soon.