1984•CERN Document Server (European Organization for Nuclear Research)Requires access
Graphs And Algorithms
Michel Gondran, Michel Minoux
Open publisher page 624 citations
Abstract
Presents a review of graph theory, analyzing the existing links between abstract theoretical results and their practical implications using graph theoretical models and combinatorial algorithms. Includes extensive examples to illustrate the mathematical concepts when introduced. Treats subjects often excluded in other texts such as path algebra flow with grains, multicommodity flows, and the analysis and design of approximate algorithms.