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]

Abstract

Abstract is missing.