Bipartite Graphs and their Applications
Bipartite graphs are perhaps the most basic of objects in graph theory, both from a theoretical and practical point of view. Until now, they have been considered only as a special class in some wider context. This work deals solely with bipartite graphs, providing traditional material as well as many new and unusual results. The authors illustrate the theory with many applications, especially to problems in timetabling, chemistry, communication networks and computer science. The material is accessible to any reader with a graduate understanding of mathematics and will be of interest to specialists in combinatorics and graph theory.
1100940336
Bipartite Graphs and their Applications
Bipartite graphs are perhaps the most basic of objects in graph theory, both from a theoretical and practical point of view. Until now, they have been considered only as a special class in some wider context. This work deals solely with bipartite graphs, providing traditional material as well as many new and unusual results. The authors illustrate the theory with many applications, especially to problems in timetabling, chemistry, communication networks and computer science. The material is accessible to any reader with a graduate understanding of mathematics and will be of interest to specialists in combinatorics and graph theory.
70.0 In Stock
Bipartite Graphs and their Applications

Bipartite Graphs and their Applications

Bipartite Graphs and their Applications

Bipartite Graphs and their Applications

Paperback(Reissue)

$70.00 
  • SHIP THIS ITEM
    In stock. Ships in 1-2 days.
  • PICK UP IN STORE

    Your local store may have stock of this item.

Related collections and offers


Overview

Bipartite graphs are perhaps the most basic of objects in graph theory, both from a theoretical and practical point of view. Until now, they have been considered only as a special class in some wider context. This work deals solely with bipartite graphs, providing traditional material as well as many new and unusual results. The authors illustrate the theory with many applications, especially to problems in timetabling, chemistry, communication networks and computer science. The material is accessible to any reader with a graduate understanding of mathematics and will be of interest to specialists in combinatorics and graph theory.

Product Details

ISBN-13: 9780521065122
Publisher: Cambridge University Press
Publication date: 06/12/2008
Series: Cambridge Tracts in Mathematics , #131
Edition description: Reissue
Pages: 272
Product dimensions: 6.00(w) x 9.00(h) x 0.80(d)

Table of Contents

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.
From the B&N Reads Blog

Customer Reviews