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]
@article{DiazDSW03, title = {Bounds on the max and min bisection of random cubic and random 4-regular graphs}, author = {Josep Díaz and Norman Do and Maria J. Serna and Nicholas C. Wormald}, year = {2003}, doi = {10.1016/S0304-3975(03)00236-6}, url = {http://dx.doi.org/10.1016/S0304-3975(03)00236-6}, tags = {graph-rewriting, C++, rewriting}, researchr = {https://researchr.org/publication/DiazDSW03}, cites = {0}, citedby = {0}, journal = {Theoretical Computer Science}, volume = {307}, number = {3}, pages = {531-547}, }