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. Theoretical Computer Science, 307(3):531-547, 2003. [doi]

Authors

Josep Díaz

This author has not been identified. Look up 'Josep Díaz' in Google

Norman Do

This author has not been identified. Look up 'Norman Do' in Google

Maria J. Serna

This author has not been identified. Look up 'Maria J. Serna' in Google

Nicholas C. Wormald

This author has not been identified. Look up 'Nicholas C. Wormald' in Google