Bipartite Graphs and Their Applications (Paperback) (ISBN-13: 9780521065122)

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.

Author: Armen S. Asratian, Tristan M. J. Denley, Roland H臠gkvist
ISBN-10: 0521065127
ISBN-13: 9780521065122
Publisher: Cambridge University Press
Language: English
Published: 06/12/2008
Pages: 272
Format: Paperback
Weight: 0.89lbs
Size: 9.00h x 6.00w x 0.61d