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: 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.
(1636 views)
Book cover: Intersection Graphs: An IntroductionIntersection Graphs: An Introduction
by - arXiv
Intersection graphs are important in both theoretical as well as application point of view. Different type of intersection graphs are defined, among them interval, circular-arc, permutation, trapezoid, chordal, disk, circle graphs are more important.
(3236 views)
Book cover: Probability on Trees and NetworksProbability on Trees and Networks
by - Cambridge University Press
This book is concerned with certain aspects of discrete probability on infinite graphs that are currently in vigorous development. Of course, finite graphs are analyzed as well, but usually with the aim of understanding infinite graphs and networks.
(1449 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.
(7346 views)