Graphs: Theory and Algorithms

Front Cover
John Wiley & Sons, Feb 24, 1992 - Mathematics - 460 pages
1 Review
This adaptation of an earlier work by the authors is a graduate text and professional reference on the fundamentals of graph theory. It covers the theory of graphs, its applications to computer networks and the theory of graph algorithms. Also includes exercises and an updated bibliography.
  

What people are saying - Write a review

User Review - Flag as inappropriate

k

Contents

PREFACE xili
1
TREES CUTSETS AND CIRCUITS
31
EULERIAN AND HAMILTONIAN GRAPHS
55
GRAPHS AND VECTOR SPACES
72
DIRECTED GRAPHS
97
MATRICES OF A GRAPH
126
Graph
155
PLANARITY AND DUALITY
179
CONNECTIVITY AND MATCHING
200
COVERING AND COLORING
236
MATROIDS
265
GRAPH ALGORITHMS
306
FLOWS IN NETWORKS
390
AUTHOR INDEX
445
SUBJECT INDEX
451
Copyright

Common terms and phrases

References to this book

All Book Search results »

Bibliographic information