Digraphs

Theory,Algorithms and Applications

Jorgen Bang-Jensen, Gregory Gutin

754 pages, parution le 08/07/2002

Ajouter à une liste

Indisponible

Résumé

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.

Contents

Basic Terminology, Notation and Results
Distances
Flows in Networks
Classes of Digraphs
Hamiltonicity and Related Problems
Hamiltonian Refinements
Global Connectivity
Orientations of Graphs
Disjoint Paths and Trees
Cycle Structure of Digraphs
Generalizations of Digraphs
Additional Topics
References
Symbol Index, Author Index, Subject Index.

Caractéristiques techniques

	PAPIER
Éditeur(s)	Springer
Auteur(s)	Jorgen Bang-Jensen, Gregory Gutin
Parution	08/07/2002
Nb. de pages	754
Format	15,5 x 23,4
Couverture	Broché
Poids	1133g
Intérieur	Noir et Blanc
EAN13	9781852336110
ISBN13	978-1-85233-611-0