text.skipToContent text.skipToNavigation
  1. Home
  2. Computer Science & IT
  3. Advanced Math
  4. Additional Advanced Math
  5. Graph Theory: Modeling, Applications, and Algorithms

Graph Theory: Modeling, Applications, and Algorithms, 1st edition

  • Geir Agnarsson
  • Raymond Greenlaw

Published by Pearson (September 22nd 2006) - Copyright © 2007

1st edition

Graph Theory: Modeling, Applications, and Algorithms

ISBN-13: 9780131423848

Includes: Paperback
Free delivery
$95.99 $119.99

What's included

  • Paperback

    You'll get a bound printed text.

Overview

Once considered an “unimportant” branch of topology, graph theory has come into its own through many important contributions to a wide range of fields – and is now one of the fastest-growing areas in discrete mathematics and computer science. This practical, intuitive book introduces basic concepts, definitions, theorems, and examples from graph theory. KEY TOPICS: Presents a collection of interesting results from mathematics that involve key concepts and proof techniques. Covers design and analysis of computer algorithms for solving problems in graph theory. Discusses applications of graph theory to the sciences. Includes a collection of graph algorithms, written in Java, that are ready for compiling and running. MARKET: For anyone interested in learning graph theory, discrete structures, or algorithmic design for graph problems.

Table of contents

Preface                                                                                                     

1     Introduction to Graph Theory                                               

2     Basic Concepts in Graph Theory                                      

3     TreesandForests

4     Spanning Trees

5     Fundamental Properties of Graphs and Digraphs

6     Connectivity and Flow

7     Planar Graphs

8     Graph Coloring

9     Coloring Enumerations and Chordal Graphs

10    Independence,Dominance, and Matchings  

11    Cover Parameters and MatchingPolynomials

12    GraphCounting

13    Graph Algorithms

 

APPENDICES

A Greek Alphabet

B Notation

C Top Ten Online References

Index ix

For teachers

All the material you need to teach your courses.

Discover teaching material