University of Madras - Syllabus of Bachelor of Science (BSc) Mathematics - Semester V - Application Oriented Subject I - Discrete Mathematics

UNIVERSITY OF MADRAS

B.Sc. DEGREE COURSE IN MATHEMATICS

SEMESTER SYSTEM WITH CREDITS

(Effective from the Academic Year 2003-2004)

SYLLABUS

Semester V - Application Oriented Subject I - Discrete Mathematics

Integers, Sets, Integers divisibility of Integers, Mathematical induction, Representation of Positive integers
Boolean algebra and it's applications

Recurrence relation and generating functions

Introduction to graph theory.

Contents and treatment as in introduction to discrete mathematics, 2^{nd} edition, 2002 by M.K.Sen
and B.C.Chakraborthy boks and allied private Ltd., Kolkata

Chapter 1

Chapter 6 (omit 6.4 and 6.6)

Chapter 7 and 8

Reference Books:

1. Discrete mathematics for computer scientists and mathematicians by J.L. Mertt, Abraham Kendel and T.P.Baker prentice-hall, India.

2. Discrete mathematics for computer scientists by John Truss-Addison wesley.

3. Elements of discrete mathematics, C.L.Liu, New York Mcgraw-Hill, 1977.

4. Discrete mathematical structures with applications to computer science, J.T.Tremblay and R.P. Manohar, New York, Mcgraw-Hill, 1975.

5. Discrete mathematical structures, Bernard Kolman, Robert C.Busby, Shron Ross, 3^{rd} edition, 1998, Prentice hall of India, New Delhi.