title

Digraphs, theory, algorithms, applications

description

Digraphs is the first book to present a unified and comprehensive survey of directed graphs. The book covers theoretical aspects, including detailed proofs of many important results, algorithms and applications of digraphs. The applications of digraphs and their generalizations include among other things recent developments in the Travelling Salesman Problem (TSP), genetics and network connectivity. Several 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.

keywords

digraphs, Graph Theory, Directed Graphs, digraphs book, oriented graph, graphs, graph algorithms, combinatorial optimization, flows, network, connectivity, distances, hamilton cycle, hamiltonian cycle, tournaments, cycle, path, edge-colored, J. Bang-Jensen, G. Gutin

Content-Type

text/html; charset=ISO-8859-1