Alan M. Frieze Boris Pittel Perfect matchings in random graphs with prescribed minimal degree. 148-157 2003 SODA http://doi.acm.org/10.1145/644108.644135 db/conf/soda/soda2003.html#FriezeP03