DISCRETE MATHEMATICS
Counting and Recursion: Permutations and Combinations, Principle of Inclusion & Exclusion, Pigeonhole Principle, Mathematical induction, Recurrence relation, Generating Functions.
Relation & Diagraphs : Product sets & Partitions, Relations & diagraphs, paths in relation & diagraphs, properties of relations, Equivalence relations, computer representation of relations & diagraphs, manipulation of relations.
Ordered Relations & Structures: Partially ordered sets, exterimal elements of partially ordered sets, Bounding Elements, Well Ordered Set, Lattices, Principle of Duality, Bounded, Distributed, and Complemented Lattices, Finite Boolean algebra, functions on Boolean algebra.
Trees: Introduction, labeled trees, m-ary trees, undirected trees, properties of tree, Spanning tree, Minimal spanning tree, Binary search trees
Graphs Theory: Basic Terminology, types of graph, paths & cycles, Euler graph & cycles, Hamiltonian graph & cycles, shortest path algorithm ( Djikstras algorithm), Graph Isomorphism, Planar Graph, Graph colorings and chromatic number.
- Discrete Mathematical Structures, Bernard Kolmann, Robert C. Busby and Sharon Ross, Third edition, PHI, 1997.
- Elements of Discrete Mathematics, C.L. Liu, McGraw Hill,2009
- Introductory discrete mathematics, V. K. Balakrishnan, Prentice Hall, 1996.
- Discrete Mathematics, Richard Johnsonbaugh, 7th Edition, Pearson Education, 2008.
- Discrete mathematics, Norman Biggs, Oxford University Press, 2003.
- Discrete Mathematics and its Applications, Kenneth H. Rosen, Fifth Edition, Tata McGraw Hill Pub. Co. Ltd., New Delhi, 2003.
- Discrete Mathematics, Richard Johnson baugh, Fifth Edition, Pearson Education Asia, New Delhi, 2002.
- Discrete Mathematical Structures with Applications to Computer Science, Trembly J.P and Manohar R, Tata McGraw Hill Pub. Co. Ltd, New Delhi, 2003.
- Discrete and Combinatorial Mathematics:An Applied Introduction, Ralph. P. Grimaldi, Fourth Edition, Pearson Education Asia, Delhi, 2002.
