Synopsis
Almost two decades after the appearance of most of the
classical texts on the subject, this fresh introduction to Graph
Theory offers a reassessment of what are the theory's main fields,
methods and results today. Viewed as a branch of pure mathematics, the
theory of finite graphs is developed as a coherent subject in its own
right, with its own unifying questions and methods. The book thus
seeks to complement, not replace, the existing more algorithmic
treatments of the subject. Graph Theory can be used at various
different levels. It contains all the standard basic material to be
taught in a first undergraduate course, complete with detailed proofs
and numerous illustrations. To help with the planning of such a
course, it includes precise information on the logical dependence of
results. For a graduate course, the book offers proofs of several more
advanced results, most of which thus appear in a book for the first
time. These proofs are described with as much care and detail as their
simpler counterparts, often with an informal discussion of their
underlying ideas complementing their rigorous step-by-step account. To
the professional mathematician, finally, the book affords an overview
of graph theory as it stands today: with its typical questions and
methods and its classic results.
From the Back Cover
This standard textbook of modern graph theory, now in its fourth edition, combines the authority of a classic with the engaging freshness of style that is the hallmark of active mathematics. It covers the core material of the subject with concise yet reliably complete proofs, while offering glimpses of more advanced methods in each field by one or two deeper results, again with proofs given in full detail. The book can be used as a reliable text for an introductory course, as a graduate text, and for self-study. From the reviews: This outstanding book cannot be substituted with any other book on the present textbook market. It has every chance of becoming the standard textbook for graph theory." Acta Scientiarum Mathematiciarum "The book has received a very enthusiastic reception, which it amply deserves. A masterly elucidation of modern graph theory." Bulletin of the Institute of Combinatorics and its Applications "Succeeds dramatically ... a hell of a good book." MAA Reviews "A highlight of the book is what is by far the best account in print of the Seymour-Robertson theory of graph minors." Mathematika " ... like listening to someone explain mathematics." Bulletin of the AMS
"About this title" may belong to another edition of this title.
