Armen S. Asratian, Tristan M. J. Denley, Roland Haggkvist

Bipartite Graphs and Their Applications

• Broschiertes Buch

Produktbeschreibung

This book treats the fundamental mathematical properties that hold for a family of Gaussian random variables.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 272
• Erscheinungstermin: 23. Februar 2008
• Englisch
• Abmessung: 229mm x 152mm x 17mm
• Gewicht: 446g
• ISBN-13: 9780521065122
• ISBN-10: 0521065127
• Artikelnr.: 23557836

Inhaltsangabe

1. Basic concepts
2. Biparticity
3. Metric properties
4. Connectivity
5. Maximum matchings
6. Expanding properties
7. Subgraphs with restricted degrees
8. Edge colourings
9. Doubly stochastic matrices and bipartite graphs
10. Coverings
11. Some combinatorial applications
12. Bipartite subgraphs of arbitrary graphs.