Bipartite Graphs and Their Applications
Cambridge University Press, Jul 13, 1998 - Mathematics - 259 pages
This is the first book which deals solely with bipartite graphs. Together with traditional material, the reader will also find many new and unusual results. Essentially all proofs are given in full; many of these have been streamlined specifically for this text. Numerous exercises of all standards have also been included. The theory is illustrated with many applications especially to problems in timetabling, Chemistry, Communication Networks and Computer Science. For the most part the material is accessible to any reader with a graduate understanding of mathematics. However, the book contains advanced sections requiring much more specialized knowledge, which will be of interest to specialists in combinatorics and graph theory.
What people are saying - Write a review
We haven't found any reviews in the usual places.
Introduction to bipartite graphs
Subgraphs with restricted degrees
Other editions - View all
adjacency matrix adjacent Asratian augmenting path augmenting path relative bipartite subgraph bisimplicial called cardinality colour classes colouring of G complete bipartite graph connected graph consider construct contains contradicts Corollary corresponding dc(x decomposition define degree deleting denote doubly stochastic matrix edge-disjoint edges incident edges joining edges of G eigenvalue elements exists G is bipartite G with bipartition graph G graph with bipartition Hamilton cycle Hamilton path induced subgraph input internally disjoint isomorphic Kn,n Konig's latin square least Lemma length Let G matching of G maximum matching minimum vertex covering n-cube NP-complete number of edges pair of vertices partition pebbles pendant vertices perfect matching permutation positive integer Proof proper t-colouring Property Proposition Prove regular bipartite graph result follows sequence set of vertices Show simple bipartite graph simple graph spanning tree stable matching subgraph H subgraph of G symbol timetable triangle-free graph uniquely edge colourable vertex set