Digraphs. Theory, algorithms and applications (Q4500916)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1498519
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Digraphs. Theory, algorithms and applications |
scientific article; zbMATH DE number 1498519 |
Statements
31 August 2000
0 references
0.9424566626548768
0 references
0.8074238300323486
0 references
Digraphs. Theory, algorithms and applications (English)
0 references
``Digraphs'' is the first monograph to present a unified and comprehensive survey of the subject. It is divided into the following twelve major chapters: 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. The exercises (more than 700 altogether) at the end of each chapter with 180 figures help the reader to understand otherwise difficult concepts and proofs. Some exercises cover important or useful results not discussed in the text in detail. Many open problems and conjectures will inspire further research. The detailed subject index easily ``navigates'' through the whole text. One of the main features of this book is the strong emphasis on algorithms which often play an important role in computer science, operations research, artificial intelligence, social sciences and engineering. The book may be considered as a excellent handbook on the subject for several decades to come.
0 references