|
Preface
| |
This
book, in a modern point of view, considers a graph as a mathematical structure
on a set of elements with a binary relation, and provides the most classical and
important theory and application of graphs. It covers basic concepts, trees and
graphic spaces, plane graphs and planar graphs, flows and connectivity,
matchings and independent sets, coloring theory, graphs and groups. These topics
are treated in some depth, both theoretical and applied, with some suggestions
for further reading. The treatment of material is to particularly lay stress on
digraphs, the mutual connections among these topics and the equivalence of some
well-known theorems. All theorems are stated clearly, together with full and
concise proofs. A number of examples, more than 350 figures and more than 500
exercises are given to help the reader to understand and examine the given materials.
Audience: The
book is particularly suitable as a textbook of graph theory for the senior or
the beginning postgraduate students who are majoring in pure and applied
mathematics, operation research, computer science, designing and analysis of
networks, electronics, scientific management and others. It is also suitable as
a reference book for those readers who are engaged and interested in graph
theory and for all researchers who use graph theory as a mathematical tool.
|