Digraphs - theory, algorithms and applications
Digraphs - theory, algorithms and applications
复制标题
DOI：
--
复制
发表时间：
2002-08
期刊：
影响因子：
--
通讯作者：
J. Bang-Jensen;Gregory Gutin
中科院分区：
文献类型：
--
作者：
J. Bang-Jensen;Gregory Gutin
有向图的理论在最近几十年里得到了巨大的发展，但这本书（首次出版于2000年）仍然是唯一一本涵盖了一小部分结果的书。该领域的新研究使第二版成为必要。大幅修订，重组和更新，这本书现在包括18章，精心安排在一个简单和逻辑的方式，有许多新的结果和开放的问题。以及涵盖的理论方面的问题，详细证明了许多重要的结果，作者提出了一些算法，和整个章节致力于主题，如分支，反馈弧和顶点集，连通性增强，稀疏subdigraphs与规定的连接，也包装，覆盖和分解的有向图。在整本书中，有一个强烈的重点应用，其中包括量子力学，生物信息学，嵌入式计算，和旅行推销员的问题。详细的索引和面向主题的章节便于导航，并包括650多个练习，170个数字和150个开放的问题，以帮助读者沉浸在主题的各个方面。有向图是本科生和研究生以及数学，运筹学和计算机科学研究人员的基本，全面的参考。它也将被证明对气象学、物理学和计算生物学等相关领域的专家非常宝贵。
The theory of directed graphs has developed enormously over recent decades, yet this book (first published in 2000) remains the only book to cover more than a small fraction of the results. New research in the field has made a second edition a necessity. Substantially revised, reorganised and updated, the book now comprises eighteen chapters, carefully arranged in a straightforward and logical manner, with many new results and open problems. As well as covering the theoretical aspects of the subject, with detailed proofs of many important results, the authors present a number of algorithms, and whole chapters are devoted to topics such as branchings, feedback arc and vertex sets, connectivity augmentations, sparse subdigraphs with prescribed connectivity, and also packing, covering and decompositions of digraphs. Throughout the book, there is a strong focus on applications which include quantum mechanics, bioinformatics, embedded computing, and the travelling salesman problem. Detailed indices and topic-oriented chapters ease navigation, and more than 650 exercises, 170 figures and 150 open problems are included to help immerse the reader in all aspects of the subject. Digraphs is an essential, comprehensive reference for undergraduate and graduate students, and researchers in mathematics, operations research and computer science. It will also prove invaluable to specialists in related areas, such as meteorology, physics and computational biology.