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, 2nd 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, 3rd edition, 1998, Prentice hall of India, New Delhi.