Handbook of graph theory, combinatorial optimization, and algorithms

Abstract

Research in graph theory and combinatorial optimization has experienced explosive growth in the last three decades or so. Rapid technological advances such as those in telecommunication networks and large-scale integrated circuit design, emergence of new areas such as network science, which emphasizes applications in social networks and biological networks, and advances in theoretical computer science have all contributed to this explosion of interest and knowledge in graph theory and combinatorial optimization and related algorithmic issues. Therefore, it is no surprise that these disciplines have come to play a central role in engineering and computer science curricula. Several excellent textbooks dealing with graph theory or combinatorial optimization are now available.