ON RANDOM REGULAR GRAPHS WITH NON-CONSTANT DEGREE