Handbook of Combinatorics Volume 1 - 9780444823465

Elsevier Science & Technology

Handbook of Combinatorics Volume 1Author(s): Bozzano G Luisa\nFormat: Hardback\nPublisher: Elsevier Science & Technology, United States\nImprint: North-Holland\nISBN-13: 9780444823465, 978-0444823465\nSynopsis\nHandbook of Combinatorics, Volume 1 focuses on basic methods, paradigms, results, issues, and trends across the broad spectrum of combinatorics. The selection first elaborates on the basic graph theory, connectivity and network flows, and matchings and extensions. Discussions focus on stable sets and claw free graphs, nonbipartite matching, multicommodity flows and disjoint paths, minimum cost circulations and flows, special proof techniques for paths and circuits, and Hamilton paths and circuits in digraphs. The manuscript then examines coloring, stable sets, and perfect graphs and embeddings and minors. The book takes a look at random graphs, hypergraphs, partially ordered sets, and matroids. Topics include geometric lattices, structural properties, linear extensions a.