Preface
Graph Theory has become an important discipline in its own right because of its
applications to Computer Science, Communication Networks, and Combinatorial
optimization through the design of efficient algorithms. It has seen increasing
interactions with other areas of Mathematics. Although this book can ably serve as
a reference for many of the most important topics in Graph Theory, it even
precisely fulfills the promise of being an effective textbook. The main attention lies
to serve the students of Computer Science, Applied Mathematics, and Operations
Research ensuring fulfillment of their necessity for Algorithms. In the selection
and presentation of material, it has been attempted to accommodate elementary
concepts on essential basis so as to offer guidance to those new to the field.
Moreover, due to its emphasis on both proofs of theorems and applications, the
subject should be absorbed followed by gaining an impression of the depth and
methods of the subject. This book is a comprehensive text on Graph Theory and
the subject matter is presented in an organized and systematic manner. This book
has been balanced between theories and applications. This book has been orga-
nized in such a way that topics appear in perfect order, so that it is comfortable for
students to understand the subject thoroughly. The theories have been described in
simple and clear Mathematical language. This book is complete in all respects. It
will give a perfect beginning to the topic, perfect understanding of the subject, and
proper presentation of the solutions. The underlying characteristics of this book are
that the concepts have been presented in simple terms and the solution procedures
have been explained in details.
This book has 10 chapters. Each chapter consists of compact but thorough
fundamental discussion of the theories, principles, and methods followed by
applications through illustrative examples.
All the theories and algorithms presented in this book are illustrated by
numerous worked out examples. This book draws a balance between theory and
application.
Chapter 1 presents an Introduction to Graphs. Chapter 1 describes essential and
elementary definitions on isomorphism, complete graphs, bipartite graphs, and
regular graphs.
vii