Name: Note for Discrete Mathematics - DMS By felix mburu
Rating: 4.3 (3 reviews)
Author: Felix Mburu

Common Notations, Preliminaries, 
More on the Principle of Mathematical Induction, Integers

Basic Set Theory

 Families of Sets,  More on Relations,  More on Functions,  Supplying Bijections

Advanced Topics In Set Theory

Families Of Sets 31 2 2 More On Relations 32 2 3 More On Functions 37 2 4 Supplying Bijections

Introduction To Logic

Lattices And Boolean Algebra

Permutations and Combinations, 
6.1.1 Multinomial theorem,  Circular Permutations, Solutions in Non-negative Integers, Set Partitions, Lattice Paths and Catalan Numbers,  Some Generalizations 

Counting

Pigeonhole Principle, Principle of Inclusion and Exclusion, Generating Functions,  Recurrence Relation, Generating Function from Recurrence Relation

Advanced Counting Principles

 Basic Concepts,  Connectedness,  Isomorphism in Graphs, Trees, Connectivity, Eulerian Graphs,  Hamiltonian Graphs, Bipartite Graphs,  Matching in Graphs, Ramsey Numbers,  Degree Sequence, Planar Graphs, Vertex Coloring,  Adjacency Matrix,  More Exercises

Pigeonhole Principle 117 7 2 Principle Of Inclusion And Exclusion 121 7 3 Generating Functions 124 7 4 Recurrence Relation 134 7 5 Generating Function From Recurrence Relation