Branch on the vertex with the largest degree
Add bounder