Book contents
- Frontmatter
- Contents
- Preface
- Notation
- Chapter 1 Basic concepts
- Chapter 2 Introduction to bipartite graphs
- Chapter 3 Metric properties
- Chapter 4 Connectivity
- Chapter 5 Maximum matchings
- Chapter 6 Expanding properties
- Chapter 7 Subgraphs with restricted degrees
- Chapter 8 Edge colourings
- Chapter 9 Doubly stochastic matrices and bipartite graphs
- Chapter 10 Coverings
- Chapter 11 Some combinatorial applications
- Chapter 12 Bipartite subgraphs of arbitrary graphs
- Appendix
- References
- Index
Chapter 12 - Bipartite subgraphs of arbitrary graphs
Published online by Cambridge University Press: 05 November 2011
- Frontmatter
- Contents
- Preface
- Notation
- Chapter 1 Basic concepts
- Chapter 2 Introduction to bipartite graphs
- Chapter 3 Metric properties
- Chapter 4 Connectivity
- Chapter 5 Maximum matchings
- Chapter 6 Expanding properties
- Chapter 7 Subgraphs with restricted degrees
- Chapter 8 Edge colourings
- Chapter 9 Doubly stochastic matrices and bipartite graphs
- Chapter 10 Coverings
- Chapter 11 Some combinatorial applications
- Chapter 12 Bipartite subgraphs of arbitrary graphs
- Appendix
- References
- Index
Summary
- Type
- Chapter
- Information
- Bipartite Graphs and their Applications , pp. 214 - 231Publisher: Cambridge University PressPrint publication year: 1998