Graph theory is very much tied to the geometric properties of optimization and combinatorial optimization. Moreover, graph theory's geometric properties are at the core of many research interests in operations research and applied mathematics. Its techniques have been used in solving many classical problems including maximum flow problems, independent set problems, and the traveling salesman problem.

Graph Theory and Combinatorial Optimization explores the field's classical foundations and its developing theories, ideas and applications to new problems. The book examines the geometric properties of graph theory and its widening uses in combinatorial optimization theory and application. The field's leading researchers have contributed chapters in their areas of expertise.


Fragen der technologischen und strukturellen Entwicklung einer Volkswirtschaft nehmen im Rahmen der "Schumpeter-Renaissance" der letzten Jahre breiten Raum in wirtschaftstheoretischen und -politischen Diskussionen ein. Das theoretische Interesse konzentriert sich im wesentlichen auf die wechselseitigen Erklärungszusammenhänge zwischen der Marktstruktur einerseits und dem Innovations- und Diffusionsprozeß andererseits. Erst in jüngster Zeit werden einige vielversprechende formaltheoretische Modelle eines technologischen und strukturellen Wandels auf der Marktebene vorgestellt. Die einzelnen Erklärungsansätze stehen bislang aber noch weitgehend unverbunden nebeneinander. Gegenstand des vorliegenden Buches ist eine integrierende Darstellung und kritische Beurteilung der neueren und neuesten Arbeiten auf diesem Gebiet. Hervorzuheben sind neben einer konsequenten mathematischen Ableitung aller Ergebnisse die sorgfältige und verständliche Darlegung der jeweiligen Modellimplikationen. Mit diesem Buch wird erstmals eine größere geschlossene Abhandlung auf dem zukunftsträchtigen Gebiet des technologischen und strukturellen Wandels auf einer formaltheoretischen Basis vorgelegt.