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

#### 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..."

#### The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization (Hardcover)

$169.95

"Provides an in-depth treatment of the Traveling Salesman problem—the archetypical problem in combinatorial optimization. Each chapter deals with a different aspect of the problem, and has been written by an acknowledged expert in the field. Focusses on the essential ideas in a self-contained manner. Includes exercises and an extensive bibliography."—from the publisher

#### History of Algebraic Geometry: An Outline of the History and Development of Algebraic Geometry (Hardback)

$136.99

"Algebraic geometry is undoubtedly the area of mathematics where the deviation is greatest between the intuitive ideas forming its starting point and the abstract and complex concepts at the foundation of modern research. The purpose of this work is to help the willing reader abridge the gap." — From the Foreword (page VII)

#### Encyclopedia of Mathematics and Its Applications 20: Finite Fields (Hardback)

$123.50

"In this book, which is the first one devoted entirely to finite fields, we have aimed at presenting both the classical and the applications-oriented aspect of the subject. Thus, in addition to what has to be considered the essential core of the theory, the reader will find results and techniques that are of importance mainly because of their use in applications." — From the Authors in the Preface

#### Positive Harmonic Functions and Diffusion: An Integrated Analytic and Probabilistic Approach (Hardback)

$119.95

"In this book, Professor Pinsky gives a self-contained account of the theory of positive harmonic functions for second order elliptic operators, using an integrated probabilistic and analytic approach." — From the back cover

#### Introduction to Analysis of the Infinite, Book I (Hardback)

$89.95

"...I have divided this work into two books; in the first of these I have confined myself to those matters concerning pure analysis. In the second book I have explained those things which must be known from geometry, since analysis is ordinarily developed in such a way that its application to geometry is shown. ... [I]n the first book, since all of analysis is concerned with variable quantities and functions of such variables, I have given full treatment to functions. I have also treated the transformation of functions and functions as the sum of infinite series. In addition I have developed functions in infinite series..." — From the Preface by the Author, Leonhard Euler

#### 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

#### Emergence of the Theory of Lie Groups: An Essay in the History of Mathematics 1869-1926 (Hardback)

$79.95

"Written by the recipient of the 1997 MAA Chauvenet Prize for mathematical exposition, this book tells how the theory of Lie groups emerged from a fascinating cross-fertilization of many strains of nineteenth and twentieth century geometry, analysis, mathematical physics, algebra, and topology. The reader will meet a host of mathematicians from the period and become acquainted with the major mathematical schools." — From the back cover

#### Studies in Advanced Mathematics: Harmonic Analysis and Applications (Hardback)

$79.95

"Harmonic analysis plays an essential role in understanding a host of engineering, mathematical, and scientific ideas. In

*Harmonic Analysis and Applications*, the analysis and synthesis of functions in terms of harmonics is presented in such a way as to demonstrate the vitality, power, elegance, usefulness, and the intricacy and simplicity of the subject." — From the back cover#### Encyclopedia of Mathematics and Its Applications 20: Finite Fields (Softcover)

$73.95

"In this book, which is the first one devoted entirely to finite fields, we have aimed at presenting both the classical and the applications-oriented aspect of the subject. Thus, in addition to what has to be considered the essential core of the theory, the reader will find results and techniques that are of importance mainly because of their use in applications." — From the Authors in the Preface

#### Iterative Methods for Sparse Linear Systems, Second Edition (Softcover)

$73.95

"This book can be used to teach graduate-level courses on iterative methods for linear systems. Engineers and mathematicians will find its contents easily accessible, and practitioners and educators will value it as a helpful resource. The preface includes syllabi that can be used for either a semester- or quarter-length course in both mathematics and computer science." — From the back cover

#### Discrete Mathematics and Its Applications: A Combinatorial Approach to Matrix Theory and Its Applications (Hardback)

$73.75

"Unlike most elementary books on matrices,

**A Combinatorial Approach to Matrix Theory and Its Applications**employs combinatorial and graph-theoretical tools to develop basic theorems of matrix theory, shedding new light on the subject by exploring the connections of these tools to matrices." — From the back cover#### Numerical Solution of Stochastic Differential Equations (Hardback)

$71.49

"The book provides an introduction to stochastic calculus and stochastic differential equations, in both theory and applications, emphasising the numerical methods needed to solve such equations." — From the back cover

#### The Art of Probability for Scientists and Engineers (Softcover)

$63.95

"The fact that probability theory is increasingly being used to make important decisions is a further incentive for examining the theory carefully. I have witnessed very important decisions being made that were based on probability, and as a citizen I have to endure the consequences of similar decisions made in Washington, D.C., and elsewhere; hence, I feel that anything that can clarify and improve the quality of the application of probability theory will be of great benefit to our society." — Richard W. Hamming, U.S. Naval Postgraduate School and Author

#### Analytic Combinatorics (Hardback)

$59.29

"The book can be used as a reference for researchers, as a textbook for an advanced undergraduate or a graduate course on the subject, or for self-study." — From the back cover

#### Graduate Texts in Mathematics: Introduction to Cyclotomic Fields, Second Edition (Hardback)

$57.95

"

*Introduction to Cyclotomic Fields*is a carefully written exposition of a central area of number theory that can be used as a second course in algebraic number theory." — From the back cover#### Multilevel Block Factorization Preconditioners: Matrix-based Analysis and Algorithms for Solving Finite Element Equations (Hardback)

$54.95

"This monograph is the first to provide a comprehensive, self-contained and rigorous presentation of some of the most powerful preconditioning methods for solving finite element equations in a common block-matrix factorization framework." — From the back cover

#### An Introduction to Random Matrices (Hardback)

$53.95

"The theory of random matrices plays an important role in many areas of pure mathematics and employs a variety of sophisticated mathematical tools (analytical, probabilistic, and combinatorial). This diverse array of tools, while attesting to the vitality of the field, presents several formidable obstacles to the newcomer, and even to the expert probabilist. This rigorous introduction to the basic theory is sufficiently self-contained to be accessible to graduate students in mathematics or related sciences who have mastered probability theory at the graduate level, but who have not necessarily been exposed to advanced notions of functional analysis, algebra, or geometry." — From the back cover

#### Measure and Integral: An Introduction to Real Analysis (Hardback)

$53.29

"This volume develops the classical theory of the Lebesgue integral and some of its applications. The integral is initially presented in the context of

*n*-dimensional Euclidean space, following a thorough study of the concepts of outer measure and measure. A more general treatment of the integral, based on an axiomatic approach, is later given." — From the back cover