Added a check to make sure not searching further down the tree when there is a vertex with degree greater than the max allowed. A tighter bound would be nice on the max allowed degree.