Text this: On minimal regular graphs with given constraints /