**CSN 106**

**Lectures**

**Lecture 01: Introduction to Graph Theory (4/1/2018)**

**Lecture 02: Incidence and Degree, Handshaking Theorem, Regular graphs, Connected graphs, Isomorphism and Subgraphs (5/1/2018)**

**Lecture 03: Edge-Disjoint Subgraphs, Walks, Paths and Circuits, Components (8/1/2018)**

**Lecture 04: Components and related theorem, Euler Graphs and related theorem (11/1/2018)**

**Lecture 05: Representation of Graphs, Bipartite Grpahs, Hamiltonian graphs and Trees and related theorems (12/1/2018)**

**Lecture 06: Hamiltonian, Basic operations and Eigenvalues of a graph (15/1/2018)**

**Lecture 07: Travelling Salesman Problem (18/1/2018)**

**Lecture 08: Minimally connected, Some more theorems on Trees and Undirected Graphs (22/1/2018)**

**Lecture 09: Rooted Tree, Binary Trees, Spanning Trees, Dijkstra's shortest Path Problem (25/1/2018)**

**Lecture 10: Krushkal's Algorithm, Prim's Algorithm, DFS and BFS (29/1/2018)**

**Lecture 11: Planar Graphs, Euler's Theorem on Planar Graphs (1/2/2018)**

**Lecture 12: Introduction to Set Theory and Countable Sets (2/2/2018)**

**Lecture 13: Countable and Uncountable Sets (5/2/2018)**

**Lecture 14: Number Theory: Divisibility and Congruence (5/3/2018)**

**Lecture 15: More on Congruence (9/3/18)**

**Lecture 16: Fermat's Theorem and Chinese Remainder theorem (12/3/18)**

**Lecture 17: Problems discussion in Number Theory (15/3/18)**

**Lecture 18: Abstract Algebra: Groups (16/3/18)**

**Lecture 19: More on Groups (19/3/18)**

**Lecture 20: Problems in Groups (26/3/18)**

**Lecture 21: Semi groups (2/4/18)**

**Lecture 22: More on Semi groups (5/4/18)**

**Lecture 23: Introduction to Cyclic Groups (6/4/18)**

**Lectures 24 and 25: Problems in Cyclic Groups (9/4/18 and 12/4/18)**

**Lecture 26: More on Cyclic Groups and Rings (13/4/18)**

**Lecture 27: Problems in Rings (17/4/18)**

**Lecture 28: Quiz (20/4/18)**

**Assignments**

**Assignment 7: Problems given in the class on Groups, Semi-Groups, Cyclic Groups and Rings (Posted on 14/4/18)**

**Take Home Exams**