Teaching Plan

DSE-2(ii) Discrete Mathematics– III (02nd Jan - 27th April 2017)

Department of Mathematics SGTB Khalsa College, University of Delhi

Course Description:

Total Marks: 100 Theory: 75 Internal Assessment: 25 5 Lecture, 1 Tutorial per week per student

Instructor:

Dharmendra Kumar, Assistant Professor

Text Books: 1. B A. Davey and H. A. Priestley, Introduction to Lattices and Order, Cambridge University Press,

Cambridge, 1990.

2. Edgar G. Goodaire and Michael M. Parmenter, Discrete Mathematics with Graph Theory (2nd

Edition), Pearson Education (Singapore) Pte. Ltd., Indian Reprint 2003.

3. Rudolf Lidl and Günter Pilz, Applied Abstract Algebra (2nd Edition), Undergraduate Texts in

Mathematics, Springer (SIE), Indian reprint, 2004.

Meeting hours for Students

Day Time slot

Monday 02:45PM to 04:30PM

Tuesday 02:45PM to 04:30PM

Wednesday 02:45PM to 04:30PM

Friday 02:45PM to 04:30PM

Teaching Plan

Date Topics: Lattices L T P Test/Pres Jan

Definition, examples and basic properties of ordered sets 1 1

Maps between ordered

sets 2 1

Duality principle 1 1 2

Lattices as ordered sets 1 1

Lattices as algebraic structures 2 1 2 Test:1 Lattices

Feb Sublattices, products and homomorphisms 1 1

Definition, examples and basic properties of graphs,

pseudographs, complete graphs, bi‐partite graphs

2

1

2

Isomorphism of graphs, paths and circuits, Eulerian

circuits, Hamiltonian cycles

2

1

Date Topics: Graph Theory L T P Test/Pres

March

The adjacency matrix, weighted graph, travelling

salesman’s problem, shortest path, Dijkstra’s algorithm,

Floyd‐Warshall algorithm

1 1 Test2: Graph

Theory

Definition, examples and properties of modular and

distributive lattices

1

1

2

Boolean algebras, Boolean polynomials

1

1

April

Minimal forms of Boolean polynomials, Quinn‐McCluskey

method 1 1 2

Karnaugh diagrams 1 1

Switching circuits

2

1

2

Test3: Boolean algebra

Applications of switching circuits. 2 1

Revision classes in April Last. It includes power point presentations by group of students.

Dharmendra Kumar

Department of Mathematics

Scanned by CamScanner

Scanned by CamScanner

Scanned by CamScanner

Scanned by CamScanner