Abstract
Manaster and Rosenstein [1972] constructed a recursively bipartite highly recursive graph that satisfies Hall's condition for a bipartite graph to have a matching, but has no recursive matching. We discuss a natural extension of Hall's condition which assures that every such graph has a recursive matching.
Original language | English (US) |
---|---|
Pages (from-to) | 124-128 |
Number of pages | 5 |
Journal | Proceedings of the American Mathematical Society |
Volume | 88 |
Issue number | 1 |
DOIs | |
State | Published - May 1983 |
Externally published | Yes |
ASJC Scopus subject areas
- General Mathematics
- Applied Mathematics