Bounds on the max and min bisection of random cubic and random 4-regular graphs.

Josep Díaz Norman Do Maria J. Serna Nicholas C. Wormald Bounds on the max and min bisection of random cubic and random 4-regular graphs. 531-547 2003 307 Theor. Comput. Sci. 3 http://dx.doi.org/10.1016/S0304-3975(03)00236-6 db/journals/tcs/tcs307.html#DiazDSW03