Faktoren in unendlichen Graphen. (Factors in infinite graphs) (Q1066919)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Faktoren in unendlichen Graphen. (Factors in infinite graphs) |
scientific article |
Statements
Faktoren in unendlichen Graphen. (Factors in infinite graphs) (English)
0 references
1985
0 references
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.
0 references
1-factors
0 references
infinite graphs
0 references
perfect matchings
0 references
