Matchings and 1-Factors
- 1.1k Downloads
In this chapter we consider matchings and 1-factors of graphs, and these results will frequently be used in latter chapters. Of course, they are interesting on their own, and have many applications in various areas of mathematics and computer science. The reader is referred to two books  by Lovász and Plummer and  by Yu and Liu for a more detailed treatment of matchings and 1-factors.
KeywordsBipartite Graph Perfect Matchings Simple Graph Vertex Cover Maximum Match
Unable to display preview. Download preview PDF.