You are here: Home / Shop / Product Detail Page |

## Graduate Texts in Mathematics: Graph Theory (Hardback)"Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Its explosive growth in recent years is mainly due to its role as an essential structure underpinning modern applied mathematics—computer science, combinatorial optimization, and operations research in particular—but also to its increasing application in the more applied sciences. The versatility of graphs makes them indispensable tools in the design and analysis of communication networks, for instance." — From the back cover ## $42.99 |

### Need More Info?

Please contact us if you've got questions about this product.## Condition

**VERY GOOD:** This book is in very good condition, showing only slight signs of use and wear. The pages are clean and were printed on acid-free paper.

## Description

From the back cover: “The primary aim of this book is to present a coherent introduction to the subject, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic treatment of the theory of graphs without sacrificing its intuitive and aesthetic appeal. Commonly used proof techniques are described and illustrated, and a wealth of exercises—of varying levels of difficulty—are provided to help the reader master the techniques and reinforce their grasp of the material.

“A second objective is to serve as an introduction to research in graph theory. To this end, sections on more advanced topics are included, and a number of interesting and challenging open problems are highlighted and discussed in some detail. Despite this more advanced material, the book has been organized in such as way that an introductory course on graph theory can be based on the first few sections of selected chapters.”

**BRIEF CONTENTS**

**Chapters**

- Graphs
- Subgraphs
- Connected Graphs
- Trees
- Nonseparable Graphs
- Tree-Search Algorithms
- Flows in Networks
- Complexity of Algorithms
- Connectivity
- Planar Graphs
- The Four-Colour Problem
- Stable Sets and Cliques
- The Probabilistic Method
- Vertex Colourings
- Colourings of Maps
- Matchings
- Edge Colourings
- Hamilton Cycles
- Coverings and Packings in Directed Graphs
- Electrical Networks
- Integer Flows and Coverings

**End Matter**

- Unsolved Problems
- General Mathematical Notations
- Graph Parameters
- Operations and Relations
- Families or Graphs
- Structures
- Other Notation
- Index

## Details

- SKU:
- 2219
- Subject:
- Mathematics
- Author:
- Bondy, JA and USR Murty
- Publisher:
- Springer
- Publish Date:
- 2008 (Corrected Second Printing)
- Format:
- Hardback
- Weight (pounds):
- 2.34
- Dimensions (W”xL”xH”):
- 6.4″x9.5″x1.35″
- ISBN-13:
- 9781846289699
- ISBN-10:
- 1846289696
- Grade Level:
- Graduate
- Series:
- Springer Graduate Texts in Mathematics

## Related Products

### Products related to "Graduate Texts in Mathematics: Graph Theory (Hardback)"

- Views:

#### Texts and Monographs in Computer Science: A Logical Approach to Discrete Math (Hardback)

$5.99

"Logic is the glue that binds together arguments and proofs in all domains. This text aims to teach the use of this fundamental and pervasive tool and exercise it thoroughly in applications that arise in computer science and mathematics." — From the back cover

#### Introduction to Logic and the Methodology of Deductive Sciences (Softcover)

$3.75

This book is a textbook for elementary college courses in logic and the methodology of deductive science. It is from a revised second edition of a classical work that was first published in Polish in 1936.

#### The Volume Library (2-Volume Hardback Set)

$8.99

"

*The Volume Library*, which is revised and updated annually, was designed for interested, well-informed people—students and adults who need an authoritative reference book for their home book-shelves, and parents who want to keep abreast of the subjects their children are studying in school."—Preface#### Divergent Series, First American Edition, Second Textually Unaltered Edition (Hardback)

$37.95

"All [Hardy's] books gave him some degree of pleasure, but this one, his last, was his favourite. When embarking on it he told me that he believed in its value (as he well might), and also that he looked forward to the task with enthusiasm. He had actually given lectures on the subject at intervals ever since his return to Cambridge in 1931, and had at one time or another lectured on everything in the book except Chapter XIII." — J.E. Littlewood in the Preface

#### Analytical Mechanics: A Comprehensive Treatise on the Dynamics of Constrained Systems; For Engineers, Physicists, and Mathematicians (Hardback)

$279.95

From the Preface: “This book is a classical and detailed introduction to advanced analytical mechanics (AM), with special emphasis on its basic principles and equations of motion, as they apply to the most general constrained mechanical systems with a finite number of degrees of freedom..."

#### Graduate Texts in Mathematics: A Course in Arithmetic (Hardback)

$40.95

This book is divided into two parts: the first is purely algebraic, while the second uses "analytic" methods (holomorphic functions).

#### Mathematical Logic (Softcover)

$25.95

"This classic text is as fresh and useful today as when first published. Noted for the economy of its presentation, it includes a wealth of basic and key results from all parts of mathematical logic." — Solomon Feferman, Stanford University

#### Finite Groups, Second Edition, Reprint (Hardback)

$33.15

"...it is required reading for anyone who wishes to study the subject." — Mathematical Reviews

#### Complex Functions: An Algebraic and Geometric Viewpoint (Softcover)

$38.65

"This book is based on lectures given to advance undergraduates and is well-suited as a textbook for a second course in complex function theory. Professionals will also find it valuable as a straightforward introduction to a subject which is finding widespread application throughout mathematics." — From the back cover

#### Cambridge Series in Statistical and Probabilistic Mathematics: Markov Chains (Softcover)

$13.50

"Markov chains are the simplest mathematical models for random phenomena evolving in time. Their simple structure make it possible to say a great deal about their behaviour. At the same time, the class of Markov chains is rich enough to serve in many applications. This makes Markov chains the first and most important examples of random processes. Indeed, the whole of the mathematical study of random processes can be regarded as a generalization in one way or another of the theory of Markov chains." — From the Preface

#### The MAA New Mathematical Library 1: Numbers: Rational and Irrational (Softcover)

$9.95

"This book deals with the number system, one of the basic structures in mathematics. It is concerned especially with ways of classifying numbers into various categories; for example, it provides some criteria for deciding if a given number is rational (i.e., representable as a common fraction) or irrational, if it is algebraic or transcendental." — From the back cover

#### Euler Through Time: A New Look at Old Themes (Hardback)

$42.75

"Euler is one of the greatest and most prolific mathematicians of all time. ... It is of great interest therefore to examine his work and its relation to current mathematics. This book attempts to do that." — From the back cover

#### Undergraduate Texts in Mathematics: Mathematics and Its History, Second Edition (Hardback)

$24.25

"...[The book] is a treasure, which deserves wide adoption as a text and much consultation by historians and mathematicians alike." —

*Physis Rivista Internazionale di Storia della Scienza*#### Problems & Solutions in Euclidean Geometry (Softcover)

$6.99

"Intended for a second course in Euclidean geometry, this volume is based on classical principles and can be used by students of mathematics as a supplementary text and by mechanical engineers as an aid to developing greater mathematical facility. It features 200 problems of increasing complexity with worked-out solutions, along with hints for additional problems." — From the back cover

#### A Series of Comprehensive Studies in Mathematics, Volume 333: The Random-Cluster Model (Hardback)

$29.42

"The random-cluster model has emerged in recent years as a key tool in mathematical study of ferromagnetism. It may be viewed as an extension of percolation to include Ising and Potts models, and its analysis is a mix of arguments from probability and geometry." — From the back cover

#### Undergraduate Texts in Mathematics, Readings in Mathematics: Mathematical Masterpieces: Further Chronicles by the Explorers (Softcover)

$16.25

"Experience the discovery of mathematics by reading the original work of some of the greatest minds throughout history." — From the back cover

#### Linear Differential Equations and Group Theory from Riemann to Poincaré, Second Edition (Softcover)

$29.95

"The book contains an amazing wealth of material relating to the algebra, geometry, and analysis of the nineteenth century.... Written with accurate historical perspective and clear exposition, this book is truly hard to put down." — Zentralblatt für Mathematik (review of the first edition, taken from the back cover)

#### Geometric Problems on MAXIMA and MINIMA (Softcover)

$12.50

"Written by a team of established mathematicians and professors, this work draws on the authors' experience in the classroom and as Olympiad coaches." — From the back cover

#### Mathematical World, Volume 18: Portraits of the Earth: A Mathematician Looks at Maps (Softcover)

$26.15

"This book would make an excellent text for a basic undergraduate mathematics or geography course and would be especially appealing to the teacher who is interested in exciting visual applications in the classroom. It would also serve nicely as supplementary reading for a course in calculus, linear algebra, or differential geometry. Prerequisites include a strong grasp of trigonometry and basic calculus." — From the back cover

#### Discrete Mathematics and Its Applications: Handbook of Computational Group Theory (Hardback)

$79.99

"The origins of computational group theory (CGT) date back to the late 19th and early 20th centuries. Since then, the field has flourished, particularly during the past 30 to 40 years, and today it remains a lively and active branch of mathematics." — From the back cover