Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

 
 

 

An effective version of Hall's theorem


Author: Henry A. Kierstead
Journal: Proc. Amer. Math. Soc. 88 (1983), 124-128
MSC: Primary 03D45; Secondary 05C70
DOI: https://doi.org/10.1090/S0002-9939-1983-0691291-0
MathSciNet review: 691291
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 03D45, 05C70

Retrieve articles in all journals with MSC: 03D45, 05C70


Additional Information

DOI: https://doi.org/10.1090/S0002-9939-1983-0691291-0
Article copyright: © Copyright 1983 American Mathematical Society

American Mathematical Society