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
Fractional Graph Theory: A Rational Approach to the Theory of Graphsby Daniel Ullman, Edward Scheinerman - Wiley
In this book the authors explore generalizations of core graph theory notions by allowing real values to substitute where normally only integers would be permitted. The aim is to prove fractional analogues of the theorems of traditional graph theory.
(7914 views)
New Frontiers in Graph Theoryby Yagang Zhang (ed.) - InTech
The purpose of this Graph Theory book is not only to present the latest state and development tendencies of graph theory, but to bring the reader far enough along the way to enable him to embark on the research problems of his own.
(5818 views)
Introduction to Graphs- Wikipedia
Contents: Introduction; The Basics; Tree; Multigraph; Extremal graph theory; Graph Traversal; Analysis; Example Applications of Graph Theory; Travelling salesman problem; Route inspection problem; Hamiltonian path problem; etc.
(4721 views)
Handbook of Graph Drawing and Visualizationby 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.
(5445 views)