Logo

Digraphs: Theory, Algorithms and Applications

Large book cover: Digraphs: Theory, Algorithms and Applications

Digraphs: Theory, Algorithms and Applications
by

Publisher: Springer
ISBN/ASIN: 1852332689
ISBN-13: 9781852332686
Number of pages: 772

Description:
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.

Home page url

Download or read it online for free here:
Download link
(3.5MB, PDF)

Similar books

Book cover: New Frontiers in Graph TheoryNew Frontiers in Graph Theory
by - InTech
The purpose of this Graph Theory book is not only to present the latest state and development tendencies of graph theory, but to bring the reader far enough along the way to enable him to embark on the research problems of his own.
(5383 views)
Book cover: Probability on Trees and NetworksProbability on Trees and Networks
by - Cambridge University Press
This book is concerned with certain aspects of discrete probability on infinite graphs that are currently in vigorous development. Of course, finite graphs are analyzed as well, but usually with the aim of understanding infinite graphs and networks.
(1629 views)
Book cover: Graph Theory With ApplicationsGraph Theory With Applications
by - Elsevier Science Ltd
A coherent introduction to graph theory, a textbook for advanced undergraduates or graduates in computer science and mathematics. A systematic treatment of the theory of graphs, Common proofs are described and illustrated with lots of exercises.
(14218 views)
Book cover: An  Introduction to Combinatorics and Graph TheoryAn Introduction to Combinatorics and Graph Theory
by - Whitman College
The book covers the classic parts of Combinatorics and graph theory, with some recent progress in the area. Contents: Fundamentals; Inclusion-Exclusion; Generating Functions; Systems of Distinct Representatives; Graph Theory; Polya-Redfield Counting.
(1847 views)