This fresh introduction to graph theory offers a reassessment of the theory's main fields, methods, and results. This new edition offers the mathematician an overview of graph ...

An introduction to network flows discusses paths, algorithms, shortest paths, maximum flows, minimum cost flows, convex cost flows, generalized flows, and other topics

An in-depth account of graph theory, written for serious students of mathematics and computer science. It reflects the current state of the subject and emphasises connections ...

The purpose of this book is to present selected results on perfect graphs in a single volume. These take the form of reprinted classical papers, survey papers or new results.

Threshold graphs have a beautiful structure and possess many important mathematical properties. They have applications in many areas including computer science and psychology ...

Basic concepts; cyclomatic number; trees and arborescences; paths, centres and diameters; flow problems; degrees and demi-degrees; matchings. c-Matchings; connectivity ...

This book provides a comprehensive introduction to modern global variational theory on fibred spaces. It is based on differentiation and integration theory of differential ...

From the reviews: "Bčla Bollobās introductory course on graph theory deserves to be considered as a watershed in the development of this theory as a serious academic subject ...