**Advanced Graph Theory and Combinatorial Optimization**

by Alexander Schrijver

2012**Number of pages**: 64

**Description**:

From the table of contents: Shortest trees and branchings; Matchings and covers; Edge-colouring; Multicommodity flows and disjoint paths; Matroids; Perfect matchings in regular bipartite graphs; Minimum circulation of railway stock.

Download or read it online for free here:

**Download link**

(430KB,PDF)

## Similar books

**Introduction to Graphs**

by

**Alexander K. Hartmann, Martin Weigt**-

**arXiv**

Graph theory provides fundamental concepts for many fields of science like statistical physics, network analysis and theoretical computer science. Here we give a pedagogical introduction to graph theory, divided into three sections.

(

**11529**views)

**Introductory Map Theory**

by

**Yanpei Liu**-

**Kapa & Omega**

As an introductory book, this book contains the elementary materials in map theory, including embeddings of a graph, abstract maps, duality, orientable and non-orientable maps, isomorphisms of maps and the enumeration of rooted or unrooted maps.

(

**5688**views)

**Digraphs: Theory, Algorithms and Applications**

by

**Jorgen Bang-Jensen, Gregory Gutin**-

**Springer**

Digraphs presents a comprehensive survey of the study of directed graphs. It covers theoretical aspects with detailed proofs, and some algorithms and applications. The essential textbook and reference for graduate students and researchers.

(

**14928**views)

**Graph Theory With Applications**

by

**J.A. Bondy and U.S.R. Murty**-

**Elsevier Science Ltd**

A coherent introduction to graph theory, a textbook for advanced undergraduates or graduates in computer science and mathematics. A systematic treatment of the theory of graphs, Common proofs are described and illustrated with lots of exercises.

(

**19463**views)