Matchings in infinite graphs
From MaRDI portal
Publication:1101134
DOI10.1016/0095-8956(88)90098-6zbMath0642.05048MaRDI QIDQ1101134
Publication date: 1988
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(88)90098-6
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C99: Graph theory
Related Items
LP duality in infinite hypergraphs, Graph factors and factorization: 1985--2003: a survey, Menger's theorem for infinite graphs, Matchings in graphs of size \(\aleph_ 1\), Infinite matching theory, Counting 1-factors in infinite graphs
Cites Work
- Unnamed Item
- On an obstruction for perfect matchings
- A generalization of Tutte's 1-factor theorem to countable graphs
- Matchings in graphs of size \(\aleph_ 1\)
- A compactness theorem for singular cardinals, free algebras, Whitehead problem and transversals
- A General Criterion for the Existence of Transversals
- Matchings in Countable Graphs
- König's Duality Theorem for Infinite Bipartite Graphs
- On Representatives of Subsets
- The Factorization of Linear Graphs
- Distinct representatives of subsets
- The Factors of Graphs