Graph Theory: Modeling, Applications, and Algorithms

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