On certain perturbations of the Erdös-Renyi random graph