The cardinality matching problem, one of the most important problems in graph theory, is discussed in terms of a network flow model. From this model, an intuitive and comprehensive theory is developed which brings the previous results and notations of many authors in perspective.
Using the theory, ...