Discrete Mathematics and Graph Theory
B. Satyanarayana, Syam Prasad Kuncham · 2009
This comprehensive and self-contained text provides a thorough understanding of the concepts and applications of discrete mathematics and graph theory. It is written in such a manner that beginners can develop an interest in the subject. Besides providing the essentials, it also provides problem-solving techniques and develops the skill of how to think logically. Organized into two parts. The first part on discrete mathematics covers a wide range of topics such as predicate logic, recurrences, generating function, combinatorics, partially-ordered sets, lattices, Boolean algebra, finite state machines, finite fields, elementary number theory and discrete probability. The second part on graph theory covers planarity, colouring and partitioning, directed and algebraic graphs.