DISCRETE MATHEMATICS AND GRAPH THEORY, FOURTH EDITION By BISWAL, PURNA CHANDRA
Price: Rs. 595.00 ISBN: 978-81-203-5061-8 Pages: 748 Binding: Paper Back Buy Now at www.phindia.com
DESCRIPTION This textbook, now in its fourth edition, continues to provide an accessible introduction to discrete mathematics and graph theory. The introductory material on Mathematical Logic is followed by extensive coverage of combinatorics, recurrence relation, binary relations, coding theory, distributive lattice, bipartite graphs, trees, algebra, and Polya’s counting principle. A number of selected results and methods of discrete mathematics are discussed in a logically coherent fashion from the areas of mathematical logic, set theory, combinatorics, binary relation and function, Boolean lattice, planarity, and group theory. There is an abundance of examples, illustrations and exercises spread throughout the book. A good number of problems in the exercises help students test their knowledge. The text is intended for the undergraduate students of Computer Science and Engineering as well as to the students of Mathematics and those those pursuing courses c ourses in the areas of Computer Applications and Information Technology.
New to the Fourth Edition • • • • •
Introduces new section on Arithmetic Function in Chapter 9. Elaborates enumeration enumerati on of spanning trees of wheel graph, fan graph and ladder graph. Redistributes Redistribu tes most of the problems given in exercises section-wise. Provides many additional additional definitions, definitions, theorems, theorems, examples and exercises. exercises. Gives elaborate hints for solving exercise problems.
CONTENTS Preface Preface to the First Edition List of Symbols 1. Mathematical Logic 2. Methods of Proof 3. Combinatorics 4. Recurrence Relation
6. Graph Theory 7. Algebraic System and Lattice 8. System with One Binary Operation 9. Finitely Generated Group 10. Homomorphism 11. Counting Principle 12. Permutation Group 13. Sylow’s Theorem 14. System with with Two Binary Operations 15. Coding Theory Bibliography Index ABOUT THE AUTHOR(s) PURNA CHANDRA BISWAL is Assistant Professor of Mathematics at Parala Maharaja Engineering College, Berhampur, Odisha. He received his Ph.D. in Fluid Mechanics from the Indian Institute of Science, Bangalore, in 1997. Earlier, Dr. Biswal served at the National Institute of Science & Technology, Berhampur and worked for three years in the department of mathematics at the Birla Institute of Technology and Science, Pilani. He has more than two decades of teaching experience in Discrete Mathematics. His research interests include Graph Theory and Algorithms. He has authored six books, out of which four are published by PHI Learning, Delhi.
2015 / 748pp. / 17.8 x 23.5 cm / ISBN-978-81-203-5061-8 / Rs.595.00
PHI Learning Private Limited © 2011. Email:
[email protected] For more information visit : www.phindia.com
