Cristina Bazgan Zsolt Tuza Combinatorial 5/6-approximation of Max Cut in graphs of maximum degree 3. 510-519 2008 6 J. Discrete Algorithms 3 http://dx.doi.org/10.1016/j.jda.2007.02.002 db/journals/jda/jda6.html#BazganT08