Graph theory continues to be one of the fastest growing areas of
modern mathematics because of its wide applicability in such
diverse disciplines as computer science, engineering, chemistry,
management science, social science, and resource planning. Graphs
arise as mathematical models in these fields, and the theory of
graphs provides a spectrum of methods of proof. This concisely
written textbook is intended for an introductory course in graph
theory for undergraduate mathematics majors or advanced
undergraduate and graduate students from the many fields that
benefit from graph-theoretic applications.
Key features:
* Introductory chapters present the main ideas and topics in
graph theorya "walks, paths and cycles, radius, diameter,
eccentricity, cuts and connectivity, trees
* Subsequent chapters examine specialized topics and
applications
* Numerous examples and illustrations
* Comprehensive index and bibliography, with suggested
literature for more advanced material
New to the second edition:
* New chapters on labeling and communications networks and
small-worlds
* Expanded beginnera (TM)s material in the early chapters,
including more examples, exercises, hints and solutions to key
problems
* Many additional changes, improvements, and corrections
throughout resulting from classroom use and feedback
Striking a balance between a theoretical and practical approach
with a distinctly applied flavor, this gentle introduction to graph
theory consists of carefully chosen topics to develop
graph-theoretic reasoning for a mixed audience. Familiarity with
the basic concepts of set theory, along with some background in
matrices and algebra, and a little mathematical maturity are the
only prerequisites.
-----
From a review of the first edition:
"Altogether the book gives a comprehensive introduction to
graphs, their theory and their applicationa ]The use of the text is
optimized when the exercises are solved. The obtained skills
improve understanding of graph theory as wella ] It is very useful
that the solutions of these exercises are collected in an
appendix."
a "Simulation News Europe
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!