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.
Key Features :
Provides algorithms and flow charts to explain several concepts.
Gives a large number of examples to illustrate the concepts discussed.
Includes many worked-out problems to enhance the student’s grasp of the subject.
Provides exercises with answers to strengthen the student’s problem-solving ability.
The book is intended to serve as a textbook for undergraduate and postgraduate students of computer science, information technology and mathematics. It would also be quite useful for those who are pursuing courses in computer applications.About the AuthorBhavanari Satyanarayana, Ph.D., Professor of Mathematics, Acharya Nagarjuna University, Nagarjuna Nagar, Andhra Pradesh. Dr. Satyanarayana has over two decades of teaching experience in mathematics. He has authored/edited more than twenty books and has written a number of research articles. His research interests include discrete mathematics, fuzzy algebra, graph theory, linear programming and quantitative methods.|Kuncham Syam Prasad, Ph.D., Associate Professor of Mathematics, Manipal Institute of Technology, Manipal, Karnataka. Dr. Prasad has over seven years of teaching experience in mathematics. He has co-authored/ co-edited eight books and has written several research articles. His research interests include discrete mathematics, algebra, linear programming, topology and graph theory.
