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...
| Main Author: | |
|---|---|
| Published: |
Queen Mary, University of London
2010
|
| Subjects: | |
| Online Access: | https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.535548 |