**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.

(

**10387**views)

**Graph Theory: Advanced Algorithms and Applications**

by

**Beril Sirmacek (ed.)**-

**InTech**

Not only will the methods and explanations help you to understand more about graph theory, but you will find it joyful to discover ways that you can apply graph theory in your scientific field. The very basics are not explained at the beginner level.

(

**3366**views)

**Handbook of Graph Drawing and Visualization**

by

**Roberto Tamassia (ed.)**-

**CRC Press**

The Handbook provides a broad, up-to-date survey of the field of graph drawing. It covers topological and geometric foundations, algorithms, software systems, and visualization applications in business, education, science, and engineering.

(

**7328**views)

**Lecture Notes on Graph Theory**

by

**Tero Harju**-

**University of Turku**

These are introductory lecture notes on graph theory. Contents: Introduction (Graphs and their plane figures, Subgraphs, Paths and cycles); Connectivity of Graphs; Tours and Matchings; Colourings; Graphs on Surfaces; Directed Graphs.

(

**12009**views)