Abstract
This chapter focuses on Hall's Theorem, introduced by British mathematician Philip Hall, and its connection to graph theory. It first considers problems that ask whether some collection of objects can be matched in some way to another collection of objects, with particular emphasis on how different types of schedulings are possible using a graph. It then examines one popular version of Hall's work, a statement known as the Marriage Theorem, the occurrence of matchings in bipartite graphs, Tutte's Theorem, Petersen's Theorem, and the Petersen graph. Peter Christian Julius Petersen introduced the Petersen graph to show that a cubic bridgeless graph need not be 1-factorable. The chapter concludes with an analysis of 1-factorable graphs, the 1-Factorization Conjecture, and 2-factorable graphs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.