Topics in structural graph theory (Q2911581)

This book is yet another volume in a series of books edited by Lowell W. Beineke and Robin J. Wilson, which started out more than 40 years ago with three volums of Selected Topics in Graph Theory and Applications of Graph Theory, followed by Graph Connections, Topics in Algebraic Graph theory and Topics in Topological Graph Theory. Just like the preceding volumes, also here the various chapters are written by subject specialists. The point of departure of this volume is Menger's Theorem; and chapter 1 with this title has been written by Ortrud R. Oellermann who also acted as academic consultant for this volume.NEWLINENEWLINEThe volume contains 13 chapters and embraces (just to name some of the chapters) Maximally connected graphs, Minimal connectivity, Contractions of k-connected graphs, Connectivity and cycles, Tree-width and graph minors, Toughness and binding numbers, The phase transition in random graphs. However, the book also deals with algorithms to compute various types of connectivity.NEWLINENEWLINEThis book is not a text book; it rather aims at giving a survey of the state of the art in structural graph theory.