Algorithmic Aspects of Graph Connectivity

by Toshihide Ibaraki and Hiroshi Nagamochi

Book Overview

Algorithmic Aspects of Graph Connectivity is the first comprehensive book on this central notion in graph and network theory, emphasizing its algorithmic aspects. Because of its wide applications in the fields of communication, transportation, and production, graph connectivity has made tremendous algorithmic progress under the influence of the theory of complexity and algorithms in modern computer science. The book contains various definitions of...

• Format: Paperback
• Language: English
• ISBN: 1108735495
• ISBN13: 9781108735490
• Release Date: May 2019
• Publisher: Cambridge University Press
• Length: 391 Pages
• Weight: 1.21 lbs.
• Dimensions: 0.8" x 6.1" x 9.2"