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: Digraphs: Theory, Algorithms and ApplicationsDigraphs: Theory, Algorithms and Applications
by - Springer
Digraphs presents a comprehensive survey of the study of directed graphs. It covers theoretical aspects with detailed proofs, and some algorithms and applications. The essential textbook and reference for graduate students and researchers.
(16563 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.
(21270 views)
Book cover: Introductory Map TheoryIntroductory Map Theory
by - Kapa & Omega
As an introductory book, this book contains the elementary materials in map theory, including embeddings of a graph, abstract maps, duality, orientable and non-orientable maps, isomorphisms of maps and the enumeration of rooted or unrooted maps.
(6620 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.
(13954 views)