Handbook of graph theory, combinatorial optimization, and algorithms

Content: Basic Concepts and Algorithms Basic Concepts in Graph Theory and Algorithms Subramanian Arumugam and Krishnaiyan \"KT\" Thulasiraman Basic Graph Algorithms  Krishnaiyan \"KT\" Thulasiraman Depth-First Search and Applications  Krishnaiyan \"KT\" Thulasiraman        Flows in Networks Maximum Flow Problem  F. Zeynep Sargut, Ravindra K. Ahuja, James B. Orlin, and Thomas L. Magnanti Minimum Cost Flow Problem  Balachandran Vaidyanathan, Ravindra K. Ahuja, James B. Orlin, and Thomas L. Magnanti Multi-Commodity Flows  Balachandran Vaidyanathan, Ravindra K. Ahuja, James B. Orlin, and Thomas L. Magnanti        Algebraic Graph Theory Graphs and Vector Spaces  Krishnaiyan \"KT\" Thulasiraman and M.N.S. Swamy Incidence, Cut, and Circuit Matrices of a Graph  Krishnaiyan \"KT\" Thulasiraman and M.N.S. Swamy Adjacency Matrix and Signal Flow Graphs  Krishnaiyan \"KT\" Thulasiraman and M.N.S. Swamy Adjacency Spectrum and the Laplacian Spectrum of a Graph  R. Balakrishnan Resistance Networks, Random Walks, and Network Theorems  Krishnaiyan \"KT\" Thulasiraman and Mamta Yadav        Structural Graph Theory Connectivity  Subramanian Arumugam and Karam Ebadi Connectivity Algorithms  Krishnaiyan \"KT\" Thulasiraman Graph Connectivity Augmentation  Andras Frank and Tibor Jordan Matchings  Michael D. Plummer Matching Algorithms  Krishnaiyan \"KT\" Thulasiraman Stable Marriage Problem  Shuichi Miyazaki Domination in Graphs  Subramanian Arumugam and M. Sundarakannan Graph Colorings  Subramanian Arumugam and K. Raja Chandrasekar        Planar Graphs Planarity and Duality  Krishnaiyan \"KT\" Thulasiraman and M.N.S. Swamy Edge Addition Planarity Testing Algorithm  John M. Boyer Planarity Testing Based on PC-Trees  Wen-Lian Hsu Graph Drawing  Md. Saidur Rahman and Takao Nishizeki        Interconnection Networks Introduction to Interconnection Networks  S.A. Choudum, Lavanya Sivakumar, and V. Sunitha Cayley Graphs  S. Lakshmivarahan, Lavanya Sivakumar, and S.K. Dhall Graph Embedding and Interconnection Networks  S.A. Choudum, Lavanya Sivakumar, and V. Sunitha        Special Graphs Program Graphs  Krishnaiyan \"KT\" Thulasiraman Perfect Graphs  Chinh T. Hoang and R. Sritharan Tree-Structured Graphs  Andreas Brandstadt and Feodor F. Dragan        Partitioning Graph and Hypergraph Partitioning  Sachin B. Patkar and H. Narayanan        Matroids Matroids  H. Narayanan and Sachin B. Patkar Hybrid Analysis and Combinatorial Optimization  H. Narayanan        Probabilistic Methods, Random Graph Models, and Randomized Algorithms Probabilistic Arguments in Combinatorics  C.R. Subramanian Random Models and Analyses for Chemical Graphs  Daniel Pascua, Tina M. Kouri, and Dinesh P. Mehta Randomized Graph Algorithms: Techniques and Analysis  Surender Baswana and Sandeep Sen        Coping with NP-Completeness General Techniques for Combinatorial Approximation  Sartaj Sahni epsilon-Approximation Schemes for the Constrained Shortest Path Problem  Krishnaiyan \"KT\" Thulasiraman Constrained Shortest Path Problem: Lagrangian Relaxation-Based Algorithmic Approaches  Ying Xiao and Krishnaiyan \"KT\" Thulasiraman Algorithms for Finding Disjoint Paths with QoS Constraints  Alex Sprintson and Ariel Orda Set-Cover Approximation  Neal E. Young Approximation Schemes for Fractional Multicommodity Flow Problems  George Karakostas Approximation Algorithms for Connectivity Problems  Ramakrishna Thurimella Rectilinear Steiner Minimum Trees  Tao Huang and Evangeline F.Y. Young Fixed-Parameter Algorithms and Complexity  Venkatesh Raman and Saket Saurabh