• Free eBooks
  • Digraphs: Theory, Algorithms and Applications by Jorgen Bang-Jensen, Gregory Gutin

Digraphs: Theory, Algorithms and Applications by Jorgen Bang-Jensen, Gregory Gutin

0.0 (0)

Ebook Details

Jorgen Bang-Jensen, Gregory Gutin
Springer 2002
Number of pages

The study of directed graphs has developed enormously over recent decades, yet no book covers more than a tiny fraction of the results from more than 3000 research articles on the topic. 

Digraphs is the first book to present a unified and comprehensive survey of the subject. In addition to covering the theoretical aspects, including detailed proofs of many important results, the authors present a number of algorithms and applications. The applications of digraphs and their generalizations include among other things recent developments in the Travelling Salesman Problem, genetics and network connectivity. More than 700 exercises and 180 figures will help readers to study the topic while open problems and conjectures will inspire further research. This book will be essential reading and reference for all graduate students, researchers and professionals in mathematics, operational research, computer science and other areas who are interested in graph theory and its applications.

Related Ebooks

Lectures on Modular Functions of One Complex Variable by H. Maass
0.0 (0)
Author: H. Maass
The book provides an introduction to the theory of modular functions and modular forms and may be described as elementary, in as much as basic facts from the theory...
Lectures on Riemann Matrices by C.L. Siegel
0.0 (0)
Author: C.L. Siegel
In this course of lectures, we shall be concerned with a systematic study of Riemann matrices which arise in a natural way from the theory of abelian functions. ...
Coalgebras and Modal Logic by Alexander Kurz
0.0 (0)
Author: Alexander Kurz
Whereas algebras are used to model abstract data types, coalgebras are used to model dynamic, state based systems.
Basic Concepts in Modal Logic by Edward N. Zalta
0.0 (0)
Author: Edward N. Zalta
Quadratic Forms and Their Applications by Andrew Ranicki, et al.
0.0 (0)
Author: Andrew Ranicki, et al.
This volume outlines the proceedings of the conference on "Quadratic Forms and Their Applications" held at University College Dublin. It includes survey articles and 
Ends of Complexes by Bruce Hughes, Andrew Ranicki
0.0 (0)
Author: Bruce Hughes, Andrew Ranicki
The book gathers together the main strands of the theory of ends of manifolds from the last thirty years and presents a unified and coherent treatment of them. ...
Geometric Topology: Localization, Periodicity and Galois Symmetry by Dennis Sullivan
0.0 (0)
Author: Dennis Sullivan
In 1970, Sullivan circulated a set of notes introducing localization and completion of topological spaces to homotopy theory, and other important concepts that have had a ...
The Hauptvermutung Book: A Collection of Papers on the Topology of Manifolds by A.A. Ranicki, et al,
0.0 (0)
Author: A.A. Ranicki, et al,
The Hauptvermutung is the conjecture that any two triangulations of a polyhedron are combinatorially equivalent. This conjecture was formulated at the turn of the century, and until its resolution...
0.0 (0)
Author: Frank Quinn, Andrew Ranicki
Homology manifolds were developed in the first half of the 20th century to give a precise setting for Poincare's ideas on duality. Exotic homology manifolds are ...

User reviews

There are no user reviews for this listing.
Rate this Ebook