Some applications of matching theorems

This thesis contains the results of two investigations. The rst concerns the 1- factorizability of regular graphs of high degree. Chetwynd and Hilton proved in 1989 that all regular graphs of order 2n and degree 2n where > 1 2 ( p 7 1) 0:82288 are 1-factorizable. We show that all regular graphs o...

Full description

Bibliographic Details
Main Author: Vaughan, Emil Richard
Published: Queen Mary, University of London 2010
Subjects:
511
Online Access:https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.535548

Similar Items