Upper bound highest degree node