Béla Bollobás Fan R. K. Chung The Diameter of a Cycle Plus a Random Matching. 328-333 1988 1 SIAM J. Discrete Math. 3 db/journals/siamdm/siamdm1.html#BollobasC88 http://dx.doi.org/10.1137/0401033