Graphs with a small max-cut - Delorme, Charles; Favaron, Odile (Utilitas Mathematica, 1999)
In this paper, we characterize the connected graphs whose max-cut is at most the order.