Combinatorics And Graph Theory

550.00

  • Author: Sarkar Bikash Kanti , Chakraborty Swapan Kumar
  • Publisher: PHI
  • ISBN-13: 9788120351738
  • Pages: 536
  • Binding: Paperback
  • Year of Pub / Reprint Year: 2016

Description

About The Book

Combinatorics and Graph Theory is designed as a textbook for undergraduate students of computer science and engineering and postgraduate students of computer applications. The book seeks to introduce students to the mathematical concepts needed to develop abstract thinking and problem solving—important prerequisites for the study of computer science.

The book provides an exhaustive coverage of various concepts and remarkable introduction of several topics of combinatorics and graph theory. The book presents an informative exposure for beginners and acts as a reference for advanced students. It highlights comprehensive and rigorous views of combinatorics and graphs. The text shows simplicity and step-by-step concepts throughout and is profusely illustrated with diagrams. The real-world applications corresponding to the topics are appropriately highlighted. The chapters have also been interspersed throughout with numerous interesting and instructional notes.

Written in a lucid style, the book helps students apply the mathematical tools to computer-related concepts and consists of around 600 worked-out examples which motivate students as a self-learning mode.

Table Of Contents

1. INTRODUCTORY LINEAR ALGEBRA
2. COMBINATORICS: PRINCIPLES OF COUNTING—Part A
3. COMBINATORICS: PRINCIPLES OF COUNTING—Part B
4. FUNDAMENTAL OF PROBABILITY
5. GRAPH THEORY
6. GRAPH REPRESENTATIONS AND TRAVERSALS
7. PLANAR GRAPHS AND COLOURING
8. TREES
9. NETWORK FLOWS

KEY FEATURES

Contains various exercises with their answers or hints.
Lays emphasis on the applicability of mathematical structures to computer science.
Includes competitive examinations’ questions asked in GATE, NET, SET, etc

About The Authors

BIKASH KANTI SARKAR, Ph.D., Assistant Professor, Department of Computer Science and Engineering, BIT, Mesra, Ranchi. He has more than 16 years of teaching experience, and is a life member of the Indian Society for Technical Education. Dr. Sarkar has published more than 25 research articles in various journals of national and international repute. His research areas include data mining, parallel computing, and evolutionary computing.

SWAPAN KUMAR CHAKRABORTY, Ph.D., Professor, Department of Mathematics, BIT, Mesra, Ranchi. An alumnus of IIT Kharagpur, he has about 30 years of academic experience. He has guided many research scholars and published more than 50 research papers in various journals of international repute. His research interest includes seismology, rock mechanics, earthquake engineering, and heat transfer. Dr. Chakraborty has carved out a niche in the field of his areas of research. He is also a member of the Indian Society for Theoretical and Applied Mechanics and the Indian National Science Congress Association.