Logo

Advanced Graph Theory and Combinatorial Optimization

Small book cover: Advanced Graph Theory and Combinatorial Optimization

Advanced Graph Theory and Combinatorial Optimization
by


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.

Home page url

Download or read it online for free here:
Download link
(430KB,PDF)

Similar books

Book cover: Algorithmic Graph TheoryAlgorithmic Graph Theory
by - Google Code
An introductory book on algorithmic graph theory. Theory and algorithms are illustrated using the Sage open source software. The text covers graph algorithms, trees and forests, distance and connectivity, optimal graph traversals, planar graphs, etc.
(8394 views)
Book cover: Introduction to GraphsIntroduction to Graphs
by - 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.
(8148 views)
Book cover: An  Introduction to Combinatorics and Graph TheoryAn Introduction to Combinatorics and Graph Theory
by - Whitman College
The book covers the classic parts of Combinatorics and graph theory, with some recent progress in the area. Contents: Fundamentals; Inclusion-Exclusion; Generating Functions; Systems of Distinct Representatives; Graph Theory; Polya-Redfield Counting.
(1208 views)
Book cover: Fractional Graph Theory: A Rational Approach to the Theory of GraphsFractional Graph Theory: A Rational Approach to the Theory of Graphs
by - 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.
(7019 views)