×

Faktoren in unendlichen Graphen. (Factors in infinite graphs). (German) Zbl 0579.05042

The author surveys several results that deal with 1-factors in infinite graphs. In particular, extensions of Tutte’s characterization of (finite) graphs with perfect matchings to infinite graphs are discussed. This is also done with P. Hall’s characterization of (finite) bipartite graphs with perfect matchings. The author provides an extensive bibliography on this subject.
Reviewer: O.R.Oellermann

MSC:

05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)