This textbook, now in its fourth edition, provides 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. There are numerous examples, illustrations and exercises spread throughout the book. A selection 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 pursuing courses in the areas of Computer Applications and Information Technology.
New to the fourth edition:
- Introduces new section on arithmetic function.
- Examines spanning trees of wheel graph, fan graph and ladder graph.
- Redistributes most of the problems given in exercises section-wise.
- Provides additional definitions, theorems, examples and exercises.
- Provides hints for solving exercise problems.
Auflage
Sprache
Verlagsort
Zielgruppe
Für höhere Schule und Studium
Editions-Typ
Maße
Höhe: 235 mm
Breite: 178 mm
ISBN-13
978-81-203-5061-8 (9788120350618)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Klassifikation
Purna Chandra Biswal is assistant Professor of Mathematics at Parala Maharaja Engineering College, Berhampur, Odisha, India. He received his Ph.D. in Fluid Mechanics from the Indian Institute of Science, Bangalore, India, in 1997. 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.
