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: Graph TheoryGraph Theory
by - Springer
Textbook on graph theory that covers the basics, matching, connectivity, planar graphs, colouring, flows, substructures in sparse graphs, Ramsey theory for graphs, hamiltonian cycles, random graphs, minors, trees, and WQO.
(13300 views)
Book cover: Graph Theory With ApplicationsGraph Theory With Applications
by - 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.
(14201 views)
Book cover: Lecture Notes on Graph TheoryLecture Notes on Graph Theory
by - 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.
(10224 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.
(1621 views)