Science Central - All about Science

Wednesday, 7 January, 2009

search

for
Directories
 
Category:  Science » Math » Combinatorics » Graph Theory UPDATE URL | REPORT BROKEN LINK

Digraphs: Theory, Algorithms and Applications

Popularity:    Hit: 289 | Visit: 9
Details
A comprehensive source of results, notions and open problems on directed graphs, with 12 chapters, 754 pages, 186 figures and 705 exercises. The book is aimed at undergraduate and graduate students, mathematicians, computer scientists and operational researchers. Site has preface, contents, chapter 1 and other extracts (PS) with errata, updates and ordering information.

Sponsored Links:


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

Category: Oriented - Algorithms - Cycle - Network - Book - Path - Graph - Theory - Optimization - Combinatorial - Flows - Distances - Directed - Graphs - Connectivity - Hamilton - Hamiltonian - Tournaments - Digraphs - Edge-colored - Bang-jensen - Gutin


Related sites
Regular Graphs Page (Popularity: ): Tables of simple connected k-regular graphs on n vertices and girth at least g.
The Four Color Theorem (Popularity: ): Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul ...
Sandpiles in Graphs (Popularity: ): An application of cellular automata by Angela R. Kerns.
Network Resources for Colouring a Graph (Popularity: ): Resources for formulating and solving coloring problems.
Signed, Gain and Biased Graphs (Popularity: ): List of publications and manuscripts annotated by Thomas Zaslavsky.
Multicommodity Problems (Popularity: ): Instances and random generators of multicommodity flow and network design problems.
Graphnet Archives (Popularity: ): Archives of the Graphnet mailing list from February 1990.
Other Graph Theory and Related Pages (Popularity: ): Miscellaneous pages collected by Stephen C. Locke.
Four Colour Theorem (Popularity: ): A new proof of the four color theorem by Ashay Dharwadker that uses group theory ...
The Hamiltonian Page (Popularity: ): Hamiltonian cycle and path problems, their generalisations and variations.

© 2005-2008 Science Central. All Rights Reserved